问题 C: 最大矩形面积2

问题 C: 最大矩形面积2

时间限制: 1 Sec  内存限制: 256 MB
提交: 3  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

在一个N*M的矩阵中,每个方格的元素只有1和0,分别求出由1组成的最大矩形面积和由0组成的最大矩形面积。例如下面这个矩阵

1 0 0 0 0 0
0 0 0 0 0 0
1 1 1 0 0 0
1 1 1 0 0 0
0 1 0 0 0 0
其中1组成的最大面积是6,0组成的最大面积是15


输入

第一行两个整数N,M

接下来N行,每行M个整数a.(0<=a<=1)

输出

第一行:1组成的最大面积

第二行:0组成的最大面积

样例输入

5 6
1 0 0 0 0 0
0 0 0 0 0 0
1 1 1 0 0 0
1 1 1 0 0 0
0 1 0 0 0 0

样例输出

6
15

提示


30%的数据 1<=N,m<=20



100%的数据 1<=N,M<=1000

[提交][状态]