(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

2019-1-20寒假集训1

未参加
状态
已结束
规则
OI
题目
6
开始于
2019-01-20 08:00
结束于
2019-01-20 12:00
持续时间
4.0 小时
主持人
参赛人数
60