#605. 最大岛屿面积
最大岛屿面积
Description
给定一个由 0 和 1 组成的网格,1 表示陆地,0 表示海水。
如果两个陆地点在四个方向(上、下、左、右)上相邻,则认为它们属于同一个岛屿。
我们定义一个岛屿的「面积」为这个岛屿中陆地点的个数。
请你求出网格中最大岛屿的面积。如果网格中没有任何陆地(全是 0),则输出 0。
Input Format
- 第一行包含两个整数
n和m,表示网格的行数和列数(1 ≤ n, m ≤ 100)。 - 接下来
n行,每行包含m个整数0或1,相邻整数之间用一个空格分隔。
Output Format
输出一个整数,表示网格中最大岛屿的面积。
4 5
1 1 0 0 0
1 1 0 1 1
0 0 0 1 1
0 1 0 0 0
4
Source
DFS 深度优先搜索(岛屿面积)