Problem1076--扫雷问题

1076: 扫雷问题

Time Limit: 3 Sec  Memory Limit: 128 MB
Submit: 634  Solved: 491
[Submit] [Status] [Web Board] [Creator:]

Description

有一个初始的雷矩阵,希望你能生成一个扫雷矩阵。
扫雷矩阵的每一行每一列都是一个数字,每个数字的含义是与当前位置相邻的8个方向中,有多少个雷(在下图中,雷用*表示);如果当前位置就是雷的话,仍输出一个*。
比如初始的雷矩阵如下:
....
..**
*.*.
.*.*
对应的数字矩阵为:
0122
13**
*4*4
2*3*  

Input

第一行两个整数n,m,代表矩阵有nm列。其中 1 ≤ n, m ≤ 500。

接下来共n行,每行m个字符。字符只能是 '.' 或者 '*' 的一种。

Output

输出共nm列,为你生成的扫雷矩阵。

Sample Input

4 4
....
..**
*.*.
.*.*

Sample Output

0122
13**
*4*4
2*3*

HINT

2020.5.23 放宽 1076 时限(原来时限为 1s,现在时限为 3s)

Source/Category


[Submit] [Status]