マインスイーパー

Minesweeper-750x464.jpg

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

To check your solution you need to sign in
Sign in to continue