AT_past202010_c 隣接カウント

题目描述

给定一个 $N$ 行 $M$ 列的网格。每个格子中写有 `#` 或 `.`,第 $i$ 行第 $j$ 列的格子中写有 $s_{i,j}$。对于每一个格子,请统计该格子及其上下左右和斜对角相邻的格子(最多共 $9$ 个格子)中,写有 `#` 的格子的数量。

输入格式

输入按以下格式从标准输入读入。 > $N$ $M$ > $s_{1,1}\cdots s_{1,M}$ > $\vdots$ > $s_{N,1}\cdots s_{N,M}$

输出格式

请输出 $N$ 行,每行一个长度为 $M$ 的字符串。第 $i$ 行第 $j$ 个字符表示从上到下第 $i$ 行、从左到右第 $j$ 列的格子及其相邻的格子中,写有 `#` 的格子的数量,用 $0$ 到 $9$ 的数字表示。 > $a_{1,1}\cdots a_{1,M}$ > $\vdots$ > $a_{N,1}\cdots a_{N,M}$

说明/提示

### 注意 本题在 2020/11/8 18:00 JST 之前禁止讨论。如有讨论,可能会被要求赔偿。考试结束后可以公开总分和认证等级,但请不要透露解答了哪些题目等信息。 ### 约束条件 - $1 \leq N, M \leq 30$ - $s_i$($1 \leq i \leq N$)的长度为 $M$ - $s_{i,j}$ 仅为 `#` 或 `.` ### 样例解释 1 - 例如,从上到下第 $1$ 行、从左到右第 $3$ 列的格子及其相邻的格子中,有 $3$ 个格子写有 `#`。 - 因此,第 $1$ 行第 $3$ 个字符为 `3`。 由 ChatGPT 4.1 翻译