1391 - 最大人工岛

通过次数

10

提交次数

24

时间限制 : 1 秒
内存限制 : 128 MB

给你一个大小为 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