#NC52069. 扫雷

扫雷

题目描述

旺仔哥哥非常喜欢玩扫雷。现在给定一个初始的扫雷矩阵,其中用字符 * 表示雷,用 . 表示空白。

请你生成完整的扫雷矩阵。对于每个非雷格子,输出它周围八个方向中雷的个数;如果当前位置是雷,则仍输出 *。

【名词解释】

雷: 用 * 表示的地雷;

邻格: 与当前位置在八个方向上相邻的格子;

完整扫雷矩阵: 填写完相应数字后的矩阵。

输入格式

在一行中输入两个整数 n,mn,m(1≤n,m≤10001\le n,m\le1000),分别表示矩阵的行数和列数。 接下来 nn 行,每行包含 mm 个字符,每个字符是 * 或 .,无空格分隔,表示初始的扫雷矩阵。

输出格式

输出 nn 行 mm 列,表示完整的扫雷矩阵。对于每个位置:

如果该位置是雷,输出 *; 否则输出一个数字,该数字等于该位置周围八个邻格中雷的个数。

提示

第一行 .... 中没有雷,对应 0122; 第二行 ..** 中两个雷,对应 13**; 第三行 *.*. 中除自身外有 4 个雷邻格,对应 *4*4; 第四行 .*.* 对应 2*3*。

样例 1

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

来源

牛客原题