Problem1545--扫雷游戏

1545: 扫雷游戏

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

windows系统自带一个扫雷游戏,每个方块下面是地雷或者数字,如果是地雷你就凉了,如果是数字,那该数字代表相邻九宫格里面除开自己以外的八个格子里面有多少个地雷。给你一个n*m的雷区,请输出n*m区域内每个格子的数字应该是多少。

Input

第一行输入两个整数n、m

接下来是n行m列,输入0或者1,0代表方块不是地雷,1代表方块是地雷。

Output

输出n*m矩阵结果。

Sample Input Copy

3 3
0 1 0
1 0 1
0 0 1

Sample Output Copy

2 2 2
1 4 2
1 3 1

HINT

模拟、搜索

Source/Category