← 返回题目列表

AtCoder · past202010_c

C. 相邻计数

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

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