暑期dp46道(40)--HDOJ 2830 最大子矩阵面积 额

题目链接：hdoj 2830

不说什么了，上代码：

#include<cstdio>
#include<cstring>
#include<string>

#define debug 0
#define M(a) memset(a,0,sizeof(a))
#define Max(a,b) ((a>b)?a:b)

const int maxn = 1000 + 5;
int h[maxn], num[maxn];
int n, m;

void Do(){

char get; //因为是连续的 01，要用字符读取
int ans = 0;
for (int i = 1; i <= n; i++)
{
M(num);
for (int j = 1; j <= m; j++)
{
while ((get = getchar()) == ' ' || get == '\n');
if (get == '1')
h[j]++; //记录高度
else
h[j] = 0;
for (int k = 1; k <= h[j]; k++) //这题的唯一难点：因为是横向就可以组矩阵
{ //所以高度大的都可组较低的矩阵。
num[k]++;
}
}
for (int k = 1; k <= i; k++)
{
ans = Max(ans, k*num[k]); //高*宽
}
}

printf("%d\n", ans);
}

int main(){
#if debug
freopen("in.txt", "r", stdin);
#endif//debug
while (~scanf("%d%d", &n, &m))
{
M(h);
Do();
}
return 0;
}