#617. *L4最大的红旗
*L4最大的红旗
Description
小布从就书堆里找到一张长方形网格纸,上面有很多个格子都涂上了红色。她想拿这张网格纸剪出一面矩形的红旗。她希望这面红旗越大越好,请帮她算一下,她能剪出的最大的红旗面积有多大?
例如,下面的网格纸可以检出的最大红旗是绿色边框包围的区域,面积是3*4=12。
Format
Input
共n+1行,第一行包含2个正整数n,m,分别表示网格纸的行数与列数,中间以一个空格隔开。 接下来n行,每行包含m个整数(整数只能是1或是0),表示每个格子上的颜色,1代表红色,0代表白色。整数之间以一个空格隔开。
数据范围: 测试点1-3:1<=n<=100,1<=m<=100。 测试点4-10:1<=n<=1000,1<=m<=5000。
Output
一个正整数,表示能剪出的红旗的最大面积。
Samples
6 6
0 0 1 1 1 0
0 1 1 1 1 1
1 1 1 1 1 1
1 0 1 1 1 0
1 0 1 1 0 1
1 0 0 0 0 0
12
Limitation
1s, 1024KiB for each test case.