← 返回题目列表

AtCoder · abc075_b

B. 扫雷

中文机器翻译题面 查看原题

分数: 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