AJ. 四邻格统计
四邻格统计
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给定一个 行 列的 网格。对于网格中的每个格子,统计它的四个正交邻居(上、下、左、右)中取值为 的格子个数,并把统计结果按同样的形状输出成一个整数矩阵。斜向(对角线方向)的格子不算邻居;超出网格边界的方向没有邻居,不参与统计。
输入格式
第一行输入两个整数 (,),分别表示网格的行数和列数。
接下来 行,每行输入一个长度为 的字符串,字符串中每个字符是 0 或 1,字符之间没有空格。第 行第 个字符表示第 行第 列格子的值:0 表示空,1 表示被占据。
输出格式
输出 行,每行 个整数,整数之间用一个空格分隔。
第 行第 个整数表示第 行第 列格子的四个正交邻居(上、下、左、右)中,值恰好为 1 的邻居个数。位于网格边界上的格子不足四个邻居,只统计实际存在的邻居;任何对角线方向的格子都不计入。
每个答案都是 到 之间的整数。
数据范围
- 。
- 。
- 网格中的每个字符要么是
0,要么是1。
样例
样例一:
4 4
0101
1010
0010
1101
2 0 3 0
0 3 1 2
2 2 1 2
1 1 3 0
以第 行第 列的格子为例:它的右邻居是 1,下邻居是 1,上邻居和左邻居不存在,所以答案是 。
再以第 行第 列的格子为例:它的上邻居是 1,其余三个邻居都是 0,所以答案是 。注意它的对角位置 与 都是 1,但斜向不算邻居,因此不计入。
第 行第 列的格子,它的上、左、右三个邻居都是 1,下邻居是 0,所以答案是 。
样例二:
1 5
11111
1 2 2 2 1
网格只有一行,所以每个格子都没有上邻居和下邻居。第 个格子只有右邻居 1,答案是 ;中间的格子左右邻居都是 1,答案是 ;第 个格子只有左邻居 1,答案是 。
判题说明
本题输出唯一,不存在多种正确答案。判题按空白分隔的整数逐个比较:必须恰好有 个整数,顺序为从第 行到第 行、每行从左到右;整数之间的空格和换行数量不影响判定,但不允许多余内容,也不允许缺少整数。
提示
四邻居的位置可以用行、列坐标的偏移量 统一表示,配合边界检查即可。请注意第一行、最后一行、第一列、最后一列上的格子邻居数量不足四个。
2026级SYUCT-ACM新生第四次训练
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 40
- 开始于
- 2026-10-30 18:30
- 结束于
- 2026-11-16 10:30
- 持续时间
- 400 小时
- 主持人
- 参赛人数
- 62