/ phigros / 题库 /

xk-6:最大矩形面积

xk-6:最大矩形面积

测试数据来自 nnu_contest/5c009ec9d3d8a141466ef45c

题目描述

荒荒得到了一副只有0和1的n×n二维网格地图,其中0表示海洋,1表示陆地。为了响应国家号召,现在她想在陆地上划出一个最大面积的矩形种植树木。请你求出她可以划分出的最大面积。
输入格式
第一行包含两个正整数m,n,表示二维矩阵的大小为m×n。
第二行到第m+1行,每行有n个为0或1的整数
只有一行,为由1构成的最大面积

样例

输入

3 7
0 0 0 1 0 0 0 
0 0 1 1 1 0 0 
0 1 1 1 1 1 0

输出

6

PS:

20%的数据退化为一维线性矩阵,n长度不超过1e4
100%的数据0<m,n<1000

信息

ID
1009
难度
9
分类
(无)
标签
递交数
2
已通过
2
通过率
100%
上传者