1391 - 最大人工岛
时间限制 : 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]
为0
或1