cf D. Maximum Submatrix 2

http://codeforces.com/contest/376/problem/D

题意：给你一个矩阵，可以随意排列n行的次序，然后找出全部含有1的子矩阵。输出1的个数。

思路：c[i][j]表示在i列第j行的格子的右边连续的1的个数。对于每一列，排序c[i],然后比较c[i][j]*(n-j+1)与max1的大小，max1就是答案。

 #include <cstdio>
 #include <iostream>
 #include <cstring>
 #include <algorithm>
 #define maxn 5001
 using namespace std;

 char g[maxn][maxn];
 int c[maxn][maxn];
 int n,m;
 int x[maxn];

 int main()
 {
      while(scanf("%d%d",&n,&m)!=EOF)
      {
          memset(c,,sizeof(c));
          for(int i=; i<=n; i++)
          {
              scanf("%s",g[i]+);
          }
          for(int i=; i<=n; i++)
          {
              for(int j=; j<=m; j++)
              {
                  if(g[i][j]=='')
                  {
                       c[j][i]=c[j-][i]+;
                  }
              }
          }
          int max1=-;
          for(int i=; i<=m; i++)
          {
              sort(c[i]+,c[i]++n);
              for(int j=; j<=n; j++)
              {
                  if(c[i][j]*(n-j+)>max1)
                  {
                      max1=c[i][j]*(n-j+);
                  }
              }
          }
          cout<<max1<<endl;
      }
      return ;
 }