#605. 最大岛屿面积

最大岛屿面积

Description

给定一个由 01 组成的网格,1 表示陆地,0 表示海水。 如果两个陆地点在四个方向(上、下、左、右)上相邻,则认为它们属于同一个岛屿。

我们定义一个岛屿的「面积」为这个岛屿中陆地点的个数。

请你求出网格中最大岛屿的面积。如果网格中没有任何陆地(全是 0),则输出 0。

Input Format

  • 第一行包含两个整数 nm,表示网格的行数和列数(1 ≤ n, m ≤ 100)。
  • 接下来 n 行,每行包含 m 个整数 01,相邻整数之间用一个空格分隔。

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 深度优先搜索(岛屿面积)