求高手解答,一个小算法

以前有人提过这么一个问题,一个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))