Description

一片海洋区域中有若干个岛屿，请找出其中最大的岛屿面积。 用一个包含了一些 0 和 1的非空二维数组来代表这片区域 ,其中 1 代表面积为1的土地，0 代表水。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)

Input Format

第一行两个整数n m ( n <= 100 m <= 100 ) 接下来输入 n行 m列 的二维数组。

Output Format

输出最大岛屿的面积（如果没有岛屿，则返回面积为 0）。

4 5
1 0 0 1 1
1 0 1 1 0
0 1 0 0 0
1 1 0 0 1​

4​

Source

搜索