分数: 8 点
警告
2020 年 11 月 8 日下午 6:00 之前请勿提及此问题。日本标准时间。如有违反,可要求赔偿。 考试结束后,您可以向其他人透露您的总分和成绩,但仅此而已(例如,您解决了哪些问题)。
问题陈述
给定一个网格 N 行和 M 列。每个方格有
上面写着 # or . 上面写着。更具体地说,第 i从顶部开始的第行和 j从左边算起第 s_{i,j} 个格子上写着。
对于每个格子 T,计算有多少格子 # 在以下方格中(最多九个):T 本身,以及水平、垂直或对角线相邻的方格。
约束
- 1 \leq N,M \leq 30
- 的长度 s_i (1 \leq i \leq N) is M.
- s_{i,j} is
#or..
输入
输入由标准输入按以下格式给出:
N M
s_{1,1}\cdots s_{1,M}
\vdots
s_{N,1}\cdots s_{N,M}
输出
打印 N 行,每行包含一个长度的字符串 M。
在 i第行, j从开始算起的第 -th 个字符应为介于之间的数字 0 和 9 (包括)表示具有的方格数量 # 在以下方格中:位于的方格 i从顶部开始的第行和 j从左数第 -th 列,以及水平、垂直或对角线相邻的方格。
a_{1,1}\cdots a_{1,M}
\vdots
a_{N,1}\cdots a_{N,M}
示例输入 1
3 4 #.## ..#. #...
示例输出 1
1333 2433 1211
- 例如,考虑位于[行]的方格 1- 从顶部开始的第 1 行 3从左数第 -rd 列。在该方格及其水平、垂直或对角线相邻的方格中,有 3 方块与
#. - 因此, 3从开始算起的第 -rd 个字符在 1-st 行应该是
3.
示例输入 2
10 12 #.##..#...## #..#..##...# ##.#....##.# .#..###...#. #..#..#...## ###...#..### .###.####### .#..#....### .#.##..####. .###....#..#
示例输出 2
233322331133 455432343354 444344443343 444344332454 454335431465 466434554686 466434445796 346554457885 346542135664 235431134432