/ / 题库 /

(ty 1-6) 最大草场

(ty 1-6) 最大草场

测试数据来自 nnu_contest/5c124e83e561762f4ab33cf4

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
通过率
?
上传者