分数: 200 点
问题陈述
您将获得 H × W 网格。
网格中的方块由下式描述 H 字符串, S_1,...,S_H.
的 j- 字符串中的第一个字符 S_i 对应于 i从顶部开始的第行和 j左起第 列 (1 \leq i \leq H,1 \leq j \leq W).
. 代表一个空方块,并且 # 代表包含炸弹的方块。
Dolphin 感兴趣的是与每个空方块水平、垂直或对角相邻的炸弹方块数量。
(下面,我们简单地说“相邻”这个意思。对于每个方格,最多有八个相邻的方格。)
他决定更换每个 . 在我们的 H 字符串,其中的数字表示与相应空方块相邻的炸弹方块的数量。
打印处理后的字符串。
约束
- 1 \leq H,W \leq 50
- S_i 是一个长度为的字符串 W 组成
#和..
输入
输入由标准输入按以下格式给出:
H W S_1 : S_H
输出
打印 H 处理后的字符串。
的 i- 第行应包含一个字符串 T_i 长度 W,其中 j- 第一个字符 T_i 对应于 i从顶部开始的第行和 j网格中从左侧算起的第行 (1 \leq i \leq H, 1 \leq j \leq W).
样本输入 1
3 5 ..... .#.#. .....
示例输出 1
11211 1#2#1 11211
例如,让我们观察顶部第一行和左侧第一列的空方块。
这个空方块旁边有一个炸弹方块:第二行第二列的方块。
因此,
对应于这个空方块的 . 被替换为 1.
示例输入 2
3 5 ##### ##### #####
示例输出 2
##### ##### #####
可能没有空方块。
示例输入 3
6 6 #####. #.#.## ####.# .#..#. #.##.. #.#...
示例输出 3
#####3 #8#7## ####5# 4#65#2 #5##21 #4#310