hdu2830 我要做的足够 强大

思路：①首先，我们可以计算每一列中连续的和，例如：

1011            1 0 1 1

1001   ﹥﹥     2 0 0 2 

0001            0 0 0 3

           ②对每一行的数据从小到大进行排序，然后利用dp[i][j]*(行号+1)查找一个最大值，即可，类似求面积。

 

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
const int maxn=1010;
int N,M;
int dp[maxn][maxn];
char  map[maxn][maxn];
int cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int ans;
    while(scanf("%d%d",&N,&M)!=EOF)
    {
        for(int i=0; i<N; i++)
            scanf("%s",map[i]);
        for(int i=0; i<M; i++)
            dp[0][i]=map[0][i]-'0';
        for(int i=0; i<M; i++)//计算一列的值
            for(int j=1; j<N; j++)
            {
                if(map[j][i]=='0')
                  dp[j][i]=map[j][i]-'0';
                else
                  dp[j][i]=dp[j-1][i]+map[j][i]-'0';
            }
            ans=0;
        //排序查找，面积最大的值。
        for(int i=0;i<N;i++)
        {
            sort(dp[i],dp[i]+M,cmp);
            for(int j=0;j<M;j++)
            {
               int tem=dp[i][j]*(j+1);
               if(tem>ans)
                 ans=tem;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}