マインスイーパー
マインスイーパーというゲームでは、各セルは数字か爆弾のいずれかになります。数字の場合、そのセルの周囲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