3425：【2024年4月】4级算法等考第六题
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：1
解决：0
题目描述
## Description
小布从旧书堆里找到一张长方形网格纸，上面有很多个格子都涂上了红色。她想拿这张网格纸剪出一面矩形的红旗。她希望这面红旗越大越好，请帮她算一下，她能剪出的最大的红旗面积有多大。
例如，下图的网格纸可以剪出的最大红旗是绿色边框包围的区域，面积是3 × 4 = 12。
## Input Format
共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 Format
一个正整数，表示能剪出的红旗的最大面积。
```input1
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
```
```output1
12
```
```input2
4 5
0 1 1 1 0
1 1 1 0 1
0 1 1 1 0
1 0 1 1 1
```
```output2
6
```
```input3
5 5
0 1 1 1 1
1 0 1 0 1
0 1 1 1 1
1 1 0 0 1
1 1 1 1 1
```
```output3
5
```