#NC52069. 扫雷
扫雷
题目描述
旺仔哥哥非常喜欢玩扫雷。现在给定一个初始的扫雷矩阵,其中用字符 * 表示雷,用 . 表示空白。
请你生成完整的扫雷矩阵。对于每个非雷格子,输出它周围八个方向中雷的个数;如果当前位置是雷,则仍输出 *。
【名词解释】
雷: 用 * 表示的地雷;
邻格: 与当前位置在八个方向上相邻的格子;
完整扫雷矩阵: 填写完相应数字后的矩阵。
输入格式
在一行中输入两个整数 (),分别表示矩阵的行数和列数。
接下来 行,每行包含 个字符,每个字符是 * 或 .,无空格分隔,表示初始的扫雷矩阵。
输出格式
输出 行 列,表示完整的扫雷矩阵。对于每个位置:
如果该位置是雷,输出 *;
否则输出一个数字,该数字等于该位置周围八个邻格中雷的个数。
提示
第一行 .... 中没有雷,对应 0122;
第二行 ..** 中两个雷,对应 13**;
第三行 *.*. 中除自身外有 4 个雷邻格,对应 *4*4;
第四行 .*.* 对应 2*3*。
样例 1
4 4
....
..**
*.*.
.*.*
0122
13**
*4*4
2*3*