H100034. 岛屿的最大面积 ACM 版
中等通过率 0% · 提交 0 · 通过 0
Hot100 ACM 开放训练 · 配套 LeetCode 695 图解动画 · 标准输入输出练习看动画讲解
给定 m x n 的 0/1 网格，1 表示陆地，0 表示海水。四方向相邻的陆地属于同一个岛屿。请输出最大岛屿面积；若没有岛屿，输出 0。
这题属于 Hot100 ACM 开放训练中的「网格 DFS/BFS」方向。建议先看动画确认核心思路，再回到右侧编辑器按标准输入输出写完整代码。
输入描述
第一行输入两个整数 m 和 n。接下来 m 行，每行 n 个 0 或 1。
输出描述
输出一个整数，表示最大岛屿面积。
示例
示例 1
输入示例
3 4 0 0 1 0 1 1 1 0 0 0 0 1
输出示例
4
说明：左侧岛屿面积为 4。
时间限制 2000 ms · 内存限制 256 MB