1391 - 最大人工岛

给你一个大小为 n x n 二进制矩阵 grid最多 只能将一格 0 变成 1

输出执行此操作后,grid 中最大的岛屿面积是多少?

岛屿 由一组上、下、左、右四个方向相连的 1 形成。

输入

第一行为1个整数n,表示grid的行数和列数

以下n行数据,每行n个,表示grid的元素

输出

执行操作后,grid 中最大的岛屿面积

样例

输入

2
1 0
0 1

输出

3

输入

2
1 1
1 0

输出

4

输入

2
1 1
1 1

输出

4

提示

  • n== grid.length

  • n == grid[i].length

  • 1 <= n <= 500

  • grid[i][j]01

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题