(ty 1-6) 最大草场
Farmer John的牧场是一块N*N的矩阵网格,FJ在这N*N个网格中的某些格种了草。
连通的种草的网格形成了若干块草场(连通指上下左右连通)(每块草场不一定是正方形)。
FJ决定分配给奶牛Bessie一块草场。
Bessie为了能获得更大的草场,决定在一个不种草的格子上种上草(当然如果所有网格都种了草就不用再种了)。这样有可能将几块原本不连通的草场连起来,得到一个更大的草场。
为了帮助Bessie,你要求出新的牧场上最大的草场面积。
输入N+1行
第1行一个整数,表示N(2<=N<=1000)
第2-N+1行,每行N个整数,0表示不种草,1表示种草
输出1行
一个整数,表示新的牧场上最大的草场面积。
样例1输入
2
1 0
0 1
样例1输出
3
解释
将两个0中任意一个变成1,新的牧场变为
1 1
0 1
或
1 0
1 1
就得到最大面积3
样例2输入
2
1 1
1 1
样例2输出
4
解释
在0个格子种草,最大面积是4
信息
- ID
- 1273
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者