BZPRO
#2975. [Poi2002]最大的园地
内存限制：128 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
这是一个边长为N的正方形天地。这块天地被分成为1的
n
2
正方块。每一个正方块是可用或不可用的。在天地中我们划分园地，园地是可耕种的矩形组成。我们寻找面积最大的园地。
任务
编写程序
²
读入田地的图形说明。
²
标出面积最大的园地
输入格式
第一行中存在一个整数N，
1 <=
n
<= 2000。在接下来的N行中绘制有可以构成天地继续排列的方块。每一个行都包含数字N，0或者1，数字由单个空格分开。这数字代表继续排列的方块——0代表可用方块，而1代表不可用方块。
输出格式
第一行，唯一的一行中存储一个整数——园地的最大面积。如果出现所有的方块都是不可用的，也没有划出任何园地，你的程序应给予回答0。
样例
样例输入
5
0 1 0 1 0
0 0 0 0 0
0 0 0 0 1
1 0 0 0 0
0 1 0 0 0
样例输出
9
数据范围与提示
BZPRO