1473 - 最大的飞地

地图是一个n行m的网格,其中某些网格是陆地,用1代表;另外某个网格是海洋,用0代表。网格边缘之外是大陆,那些不和大陆直接或间接连接的陆地形成了一个个小岛。

具体来说,每座岛屿只能由水平方向和竖直方向上相邻的陆地连接形成。

求地图中陆地网格最多的岛屿的陆地网格数是多少。

输入

输入第一行包含两个数字n、m。

接着输入n行,每行m个数字,每个数字均为0或1,表示网格是海洋还是陆地。

输出

输出仅一个数字,即陆地最多岛屿的陆地网格数。

样例

输入

8 7
1 1 1 1 1 1 1 
0 0 0 0 0 0 1 
0 1 1 0 0 0 0 
0 1 1 0 1 0 0 
0 0 0 1 1 0 0 
0 0 1 1 1 1 0 
1 1 0 0 0 0 1 
1 1 1 1 1 1 1 

输出

7

提示

样例输入如下图,其中连通可能形成的岛屿有4个,其中②③与网格外相连,属于大陆,不计为岛屿。岛屿①的网格数为4,岛屿④的网格数为7。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题