#KKT070805. 最大黑区域
最大黑区域
题目描述
给出一个黑白图像,1 表示黑色,0 表示白色。上下左右相邻的黑像素连成一个区域。按照本题定义,黑区域中每个像素必须至少与区域中的另一个像素相邻,因此单独一个黑像素不构成黑区域。求最大黑区域包含的像素数。
输入格式
第一行两个整数 。接下来 行,每行 个以空格分隔的整数 0 或 1。
输出格式
输出最大黑区域面积;没有黑区域则输出 0。
样例
5 6
0 1 1 0 0 1
1 1 0 1 0 1
0 1 0 0 1 0
0 0 0 1 1 1
1 0 1 1 1 0
7
数据范围
。