分数: 200 点
问题陈述
有一个网格 H 行和 W 列。牢房位于 i从顶部开始的第行和 j从左边算起的第列表示为单元格 (i, j).
细胞 (x_1, y_1) 和 (x_2, y_2) 据说是 边缘相邻 当 |x_1 - x_2| + |y_1 - y_2| = 1.
对于每个单元格,查找与其边缘相邻的单元格数量。
约束
- 1 \leq H, W \leq 50
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
H W
输出
按以下格式输出答案:
x_{1,1} x_{1,2} \cdots x_{1,W}
x_{2,1} x_{2,2} \cdots x_{2,W}
\vdots
x_{H,1} x_{H,2} \cdots x_{H,W}
在这里, x_{i,j} 表示与单元格边缘相邻的单元格数量 (i, j).
示例输入 1
4 5
示例输出 1
2 3 3 3 2 3 4 4 4 3 3 4 4 4 3 2 3 3 3 2
与单元格边缘相邻的单元格 (1, 5) 是单元格 (1, 4), (2, 5),总共两个单元格。
与单元格边缘相邻的单元格 (2, 3) 是单元格 (1, 3), (2, 2), (2, 4), (3, 3),总共四个单元格。
与单元格边缘相邻的单元格 (4, 2) 是单元格 (3, 2), (4, 1), (4, 3),总共三个单元格。
示例输入 2
1 1
示例输出 2
0
没有与单元格边缘相邻的单元格 (1, 1).
示例输入 3
12 8
示例输出 3
2 3 3 3 3 3 3 2 3 4 4 4 4 4 4 3 3 4 4 4 4 4 4 3 3 4 4 4 4 4 4 3 3 4 4 4 4 4 4 3 3 4 4 4 4 4 4 3 3 4 4 4 4 4 4 3 3 4 4 4 4 4 4 3 3 4 4 4 4 4 4 3 3 4 4 4 4 4 4 3 3 4 4 4 4 4 4 3 2 3 3 3 3 3 3 2