网格上的连通分量(八连块)
测试数据来自 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