网格上的连通分量(八连块)

网格上的连通分量(八连块)

测试数据来自 system/1906

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【题目描述】

  输入一个黑白图像(1 表示黑色,0 表示白色),统计八连块的个数。

  八连块的定义:如果两个黑格子有公共边和公共顶点,则属于同一个八连块。
说明
  例如上图有 3 个八连块,其中最大的一个包含 7 个格子。

【输入格式】

  第一行:三个用空格隔开的整数 \(N,M\),表示图像有 \(N\) 行 \(M\) 列。
  接下来的 \(N\) 行,表示图像每个格子的颜色,1 表示黑色,0 表示白色。

【输出格式】

  两行:分别表示八连块的数目和最大的八连块的面积。

【输入输出样例】

 Input

6 6
1 0 0 1 0 0
0 0 1 0 1 0
0 0 0 0 0 0
1 1 0 0 0 0
1 1 1 0 0 0
0 1 0 1 0 0

 Output

3
7

【数据限制】

  对于 \(100\%\) 的数据,\(1≤N,M≤100\)。

【来源】

  Mr.he

网格上的DFS和BFS

未认领
状态
已结束
题目
10
开始时间
2024-05-11 00:00
截止时间
2024-08-03 23:59
可延期
24.0 小时