问题描述

求高手解答，一个小算法

以前有人提过这么一个问题，一个01矩阵，求里面最大的由1组成的矩形。
现在我的问题是，一个01矩阵，行和列都可以互换（3行5行对调，4列6列对调等），求里面可以有多少个矩形，最大矩形多大
0100000001
1110000001
0101010101
0010101010
0101000100
上面写的数是个例子，矩阵可以很大

解决方案

行列随意换，就是随意组合啊~~
假入行列为 x，y ； 有n个0，m个1

size = 0；

    if  n>=4   size = size + (n*(n-1)*(n-2)*(n-3))  * ( x-1)( y-1)   //4个点全0组成矩形个数
            ... ... ...      依次计算6个点，8个点，9个点

至于最大矩形：
L = (m>n?m:n)
Max = (L%2==0)?(L*L/4):((L/2)*(L/2+1))

解决方案二：

行数阶乘+列数阶乘个数量？