HDU OJ 2830 Matrix Swapping II 【动态规划】

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
bool cmp( int x, int y)
{
    return x>y;
}
int main()
{
    int n, m, sum[1005], dp[1005];
    while(~scanf("%d%d", &n, &m))
    {
      int  a, b, i, max=0;
      char s;
      getchar();
      memset(sum, 0, sizeof(sum));
      for( a = 1; a <= n; a++)
      {
         for( b = 1; b <= m; b++)
         {
            scanf("%c", &s);
            if(s=='1')
              sum[b]++;
              else
              sum[b]=0;
              dp[b]=sum[b];
         }
         getchar();
         sort(dp+1, dp+m+1, cmp);  //相当于列与列之间的移动
         for( i = 1; i <= m; i++)
         {

           if(dp[i]*i>max)
              max=dp[i]*i;

         }
      }

      printf("%d\n", max);
    }
    return 0;
}