マインスイーパー

マインスイーパーというゲームでは、各セルは数字か爆弾のいずれかになります。数字の場合、そのセルの周囲8つのセル(上、下、左、右、および斜めの隣接セル)にある爆弾の数を示します。
のフィールドが与えられたとき、フィールド上に
b
個の爆弾を配置し、最終的なフィールドを出力してください。爆弾がある座標は数字の代わりに b
を使用します。
入力の最初の行には、フィールドの高さ h
と幅 w
の2つの数値が含まれます(1 ≤ h, w ≤ 50)。2行目には爆弾の数 b
が与えられます。続く b
行には、爆弾の座標 (行と列。番号は1から始まります)がそれぞれ与えられます。
プログラムは最終的なグリッドを出力してください。各セルは爆弾の場合は b
で示し、そうでなければそのセルに隣接する爆弾の数を示す数字 のいずれかになります。
入力 | 出力 |
---|---|
3 2 2 1 1 2 2 | b 2 2 b 1 1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB