#P5943. [POI2002] 最大的园地
[POI2002] 最大的园地
题目描述
在一个 的正方形内找到最大的由 0
组成的矩形,输出它的面积。
输入格式
输入的第一行为一个整数 。
接下来的 行,每行 个数,描述这个正方形。
输出格式
输出其中最大的由 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
提示
对于 的数据,。
在一个 n×n 的正方形内找到最大的由 0
组成的矩形,输出它的面积。
输入的第一行为一个整数 n。
接下来的 n 行,每行 n 个数,描述这个正方形。
输出其中最大的由 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
对于 100% 的数据,1≤n≤2000。