/ Vijos / 题库 /

八连块

八连块

时间限制: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

信息

ID
1906
难度
(无)
分类
搜索 | 图结构 点击显示
标签
递交数
0
已通过
0
通过率
?
被复制
5
上传者