Matrix Swapping II

http://acm.hdu.edu.cn/showproblem.php?pid=2830

题目意思：给一个只有0和1组成的矩阵，任意两列是可以互换的。求一个子矩阵（满足全部由1组成），问这个子矩阵的1的个数，当然，这个子矩阵中的1的个数要可能的大。

解题方法：首先，记录每一列从开始当当前位置连续“1”的个数，如果当前位置不为“1”，那么连续”1“的个数就为“0”。然后统计各行从第一行到当前行连续“1”的个数分别有多少个。

然后逆序求出大于等于当前列连续“1”的个数有多少个。最后求解矩阵面积大小。注意上述操作我是做了col 次

现在附上代码：

#include <iostream>
#include <cstdio>
#include <stdlib.h>
#include <memory.h>
#define maxn 1010
using namespace std;
int num[1010][1010];
int dp[maxn],ans;
int main()
{
    //freopen("in.txt","r",stdin);
    int col,row,i,j;
    char temp;
    while(~scanf("%d%d",&col,&row))
    {
        ans=0;memset(num,0,sizeof num);
        getchar();
        for(i=1;i<=col;i++)
        {
            for(j=1;j<=row;j++)
            {
                scanf("%c",&temp);
                if(temp=='1')num[i][j]=num[i-1][j]+1;
                else num[i][j]=0;
            }
            getchar();
        }
        for(int i=1;i<=col;i++)
        {
            memset(dp,0,sizeof dp);
            for(int j=1;j<=row;j++)dp[num[i][j]]++;
            for(int j=i;j>=0;j--)dp[j]+=dp[j+1];
            for(int j=1;j<=i;j++)if(ans<dp[j]*j)ans=dp[j]*j;
        }
        printf("%d\n",ans);
    }
    return 0;
}