1391 - 最大人工岛
Time Limit : 1 秒
Memory Limit : 128 MB
给你一个大小为 n x n 二进制矩阵 grid 。最多 只能将一格 0 变成 1 。
输出执行此操作后，grid 中最大的岛屿面积是多少？
岛屿 由一组上、下、左、右四个方向相连的 1 形成。
Input
第一行为1个整数n，表示grid的行数和列数
以下n行数据，每行n个，表示grid的元素
Output
执行操作后，grid 中最大的岛屿面积
Examples
Input
2 1 0 0 1
Output
3
Input
2 1 1 1 0
Output
4
Input
2 1 1 1 1
Output
4
Hint
n== grid.lengthn == grid[i].length1 <= n <= 500grid[i][j]为0或1