问题 6636 --特殊子矩阵

6636: 特殊子矩阵★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 16  解决: 12
[提交][状态][命题人:]

题目描述

小杨有一个n行m列的网格图,其中每个格子上有一个数字,这个数字要么是0,要么是1.

对于网格图中的一个子矩阵,小杨认为他是特殊的当且仅当其中格子中的1的数量和0的数量相同。

小杨想知道最大的特殊子矩阵的面积大小

输入

第一行包含两个正整数n,m含义如题所示。1<=n,m<=10

之后n行,每行m个整数(0或者1),代表网格图第i行格子中的数字,之间用空格分隔。

输出

输出一个整数,代表最大特殊子矩阵的面积大小,如果不存在特殊子矩阵则输出0。
样例输入
Copy
4 5
0 0 0 0 0
0 1 1 1 1
0 0 0 1 1
0 0 0 1 1
样例输出
Copy
16

提示

最大的特殊子矩阵四个顶点坐标为(1,2),(1,5),(4,2),(4,5)

来源

[提交][状态]