hdu2830可变换位置的hdu2870变型

//题目大意:给定一个bool矩阵.可以交换任意两行的位置任意次.找到一个最大子矩阵.全部是1
//解题思路:把bool图同样转换成一个个处理一行数的情形..由于可以任意交换col.
//         那么对于col来说的话.其上所能形成的dp序列是不会变的.(dp[i]表示在一col中到第i个位置所能形成
//         的连续1有几个)同时.因为col可以任意变换.所以最大的价值必定是按照排序之后的从最大的开始计算的
//         举例来说就是 如果是5,1,0,3,1.. 那么能够形成的价值必定是经过排序后5,3,1,1,0.
//         ans[1] = 5. ans[2] = 3*2=6. ans[3] = 1*3 = 3; 所以最大值是6.
//题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2830
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#include<math.h>
#include<algorithm>
#include<vector>
#include<queue>
#include<functional>
using namespace std;
const int mn = 1010;
char map[mn][mn];
int dp[mn][mn];
int a[mn],row,col;
int main()
{
    while(scanf("%d%d",&row,&col) != EOF)
    {
        for(int i = 0 ; i < row ; i++)
         scanf("%s",map[i]);
         memset(dp,0,sizeof(dp));
        for(int i = 0 ; i < col ; i++)
        {
            dp[0][i] = map[0][i]-'0';
            for(int j = 1 ; j < row ; j++)
            {
                if(dp[j-1][i] == 0 || map[j][i] == '0')dp[j][i] = map[j][i]-'0';
                else dp[j][i] = dp[j-1][i] + 1;
            }
        }
        int ans = 0;
        for(int i = 0 ; i < row ; i++)
        {
            for(int j = 0 ; j < col ; j++)
              a[j] = dp[i][j];
            sort(a,a+col);
            int minx = 0x3f3f3f3f;
            int t = 0;
            for(int j = col - 1; j >= 0 ; j--)
            {
                minx = min(minx,a[j]);
                t++;
                ans = max(ans,t*minx);
            }
        }
        cout<<ans<<endl;
    }
}