hdu2830（2009多校第二场） 可交换列最大矩形面积

预处理没点向上最大伸展的1 num[i][j]

然后对于每行，按num[i][j]从大到小排序，即以他们为底最大1矩阵

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[1005][1005],num[1005][1005];
int cmp(int x,int y)
{
  return x>y;
}
int main()
{
  int n,m,i,j,maxx;
  while (~scanf("%d%d",&n,&m))
  {
    memset(num,0,sizeof(num));
    for (i=1;i<=n;i++)
      for (j=1;j<=m;j++)
      {
        scanf("%1d",&a[i][j]);
        if (a[i][j]) num[i][j]=num[i-1][j]+1; 
      }
    maxx=0;
    for (i=1;i<=n;i++)
    {
      sort(num[i]+1,num[i]+m+1,cmp);
      for (j=1;j<=m;j++)
        if (num[i][j]*j>maxx) maxx=num[i][j]*j;
    }
    printf("%d\n",maxx);
  }
}

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2830