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 翻译