#KKT070805. 最大黑区域

最大黑区域

题目描述

给出一个黑白图像,1 表示黑色,0 表示白色。上下左右相邻的黑像素连成一个区域。按照本题定义,黑区域中每个像素必须至少与区域中的另一个像素相邻,因此单独一个黑像素不构成黑区域。求最大黑区域包含的像素数。

输入格式

第一行两个整数 n,mn,m。接下来 nn 行,每行 mm 个以空格分隔的整数 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

数据范围

1≤n,m≤1001\le n,m\le100。