在一个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的矩阵中,每个方格的元素只有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