logo AlgoBeat OnlineJudge
登录 注册

#102975. [BZOJ 2975] [Poi2002]最大的园地

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

这是一个边长为 的正方形天地。这块天地被分成为 个面积为 的正方块。每一个正方块是可用或不可用的。在天地中我们划分园地,园地是可耕种的矩形组成。我们寻找面积最大的园地。

输入格式

第一行中存在一个整数 。在接下来的 行中绘制有可以构成天地继续排列的方块。每一个行都包含数字 或者 ,数字由单个空格分开。这数字代表继续排列的方块—— 代表可用方块,而 代表不可用方块。

输出格式

第一行,唯一的一行中存储一个整数——园地的最大面积。如果出现所有的方块都是不可用的,也没有划出任何园地,你的程序应给予回答 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

数据范围与提示

对于 的数据,