hdu 2830 Matrix Swapping II

题意：给你一个n*m的01矩阵，可以任意交换2列，求最大由1构成子矩阵面积

详情见代码：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<stack>
#include<algorithm>
#define maxn 1010
using namespace std;
int h[maxn];
inline int ma(int a,int b)
{
    return a>b?a:b;
}
int Find(int m)
{
    int a,sum=0;
    sort(h,h+m);

    h[m]=0;
    stack<int>q;
    for(int i=0; i<=m;)
    {
        if(q.empty()||h[i]>h[q.top()])
        {
            q.push(i);
            i++;
        }
        else
        {
            a=q.top();
            q.pop();
            sum=ma(sum,h[a]*(q.empty()?i:i-q.top()-1));
        }
    }
    return sum;
}
int main()
{
    int n,m;
    int dp[maxn];
    int sum=0;
    char a[maxn];
    while(~scanf("%d%d",&n,&m))
    {
        sum=0;
        memset(dp,0,sizeof(dp));
        for(int i=0;i<n;i++)
        {
            scanf("%s",a);
            for(int j=0;j<m;j++)
            {
                if(a[j]=='0')dp[j]=0;
                else dp[j]+=1;
                h[j]=dp[j];
            }
           sum=ma(sum,Find(m));
        }
        printf("%d\n",sum);
    }
    return 0;
}