P73111

最大的飞地

难度 3 级 小学 算法入门 递归、搜索
讨论 统计 17通过 41提交 41.5%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

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

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

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

输入

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

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

输出

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

样例

样例 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。

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交