AJ. 四邻格统计

    传统题 1000ms 256MiB

四邻格统计

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

给定一个 nn 行 mm 列的 0/10/1 网格。对于网格中的每个格子,统计它的四个正交邻居(上、下、左、右)中取值为 11 的格子个数,并把统计结果按同样的形状输出成一个整数矩阵。斜向(对角线方向)的格子不算邻居;超出网格边界的方向没有邻居,不参与统计。

输入格式

第一行输入两个整数 n,mn,m(1≤n≤5001\le n\le 500,1≤m≤5001\le m\le 500),分别表示网格的行数和列数。

接下来 nn 行,每行输入一个长度为 mm 的字符串,字符串中每个字符是 0 或 1,字符之间没有空格。第 ii 行第 jj 个字符表示第 ii 行第 jj 列格子的值:0 表示空,1 表示被占据。

输出格式

输出 nn 行,每行 mm 个整数,整数之间用一个空格分隔。

第 ii 行第 jj 个整数表示第 ii 行第 jj 列格子的四个正交邻居(上、下、左、右)中,值恰好为 1 的邻居个数。位于网格边界上的格子不足四个邻居,只统计实际存在的邻居;任何对角线方向的格子都不计入。

每个答案都是 00 到 44 之间的整数。

数据范围

  • 1≤n≤5001\le n\le 500。
  • 1≤m≤5001\le m\le 500。
  • 网格中的每个字符要么是 0,要么是 1。

样例

样例一:

4 4
0101
1010
0010
1101
2 0 3 0
0 3 1 2
2 2 1 2
1 1 3 0

以第 11 行第 11 列的格子为例:它的右邻居是 1,下邻居是 1,上邻居和左邻居不存在,所以答案是 22。

再以第 33 行第 33 列的格子为例:它的上邻居是 1,其余三个邻居都是 0,所以答案是 11。注意它的对角位置 (4,2)(4,2) 与 (4,4)(4,4) 都是 1,但斜向不算邻居,因此不计入。

第 22 行第 22 列的格子,它的上、左、右三个邻居都是 1,下邻居是 0,所以答案是 33。

样例二:

1 5
11111
1 2 2 2 1

网格只有一行,所以每个格子都没有上邻居和下邻居。第 11 个格子只有右邻居 1,答案是 11;中间的格子左右邻居都是 1,答案是 22;第 55 个格子只有左邻居 1,答案是 11。

判题说明

本题输出唯一,不存在多种正确答案。判题按空白分隔的整数逐个比较:必须恰好有 n×mn\times m 个整数,顺序为从第 11 行到第 nn 行、每行从左到右;整数之间的空格和换行数量不影响判定,但不允许多余内容,也不允许缺少整数。

提示

四邻居的位置可以用行、列坐标的偏移量 (−1,0),(1,0),(0,−1),(0,1)(-1,0),(1,0),(0,-1),(0,1) 统一表示,配合边界检查即可。请注意第一行、最后一行、第一列、最后一列上的格子邻居数量不足四个。

2026级SYUCT-ACM新生第四次训练

未参加
状态
已结束
规则
XCPC
题目
40
开始于
2026-10-30 18:30
结束于
2026-11-16 10:30
持续时间
400 小时
主持人
参赛人数
62