hdu 2870 Largest Submatrix

题意：给你n*m的字母矩阵，给你一些变换规则，w->a,b  ,y->a,c  ,x->b,c  ,z-> a,b,c.让你求最大的相同字母的构成子矩阵面积

可以先把所以字母变成a,不可以变成a的变成0，然后在求最大面积，b,c 也同样求，最后求3次的最大值

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<stack>
#include<algorithm>
#define maxn 1010
using namespace std;
int m,h[maxn];
int Find()
{
int a=0,sum=0;
h[m]=0;
stack<int>q;
for(int i=0;i<=m;)
{
if(q.empty()||h[i]>h[q.top()])
{
q.push(i);
i++;
}
else
{
a=q.top();
q.pop();
sum=max(sum,h[a]*(q.empty()?i:i-q.top()-1));
}
}
return sum;
}
int main()
{
int n;
char str[maxn][maxn];
int dp[maxn];
int sum=0;
while(scanf("%d%d",&n,&m)!=EOF)
{
sum=0;
for(int i=0; i<n; i++)
scanf("%s",str[i]);
memset(dp,0,sizeof(dp));
for(int i=0; i<n; i++)//全为a
{
for(int j=0; j<m; j++)
{
if(str[i][j]=='a')dp[j]+=1;
else if(str[i][j]=='w')dp[j]+=1;
else if(str[i][j]=='y')dp[j]+=1;
else if(str[i][j]=='z')dp[j]+=1;
else dp[j]=0;
h[j]=dp[j];
}
sum=max(sum,Find());
}
memset(dp,0,sizeof(dp));
for(int i=0; i<n; i++)//全为b
{
for(int j=0; j<m; j++)
{
if(str[i][j]=='b')dp[j]+=1;
else if(str[i][j]=='w')dp[j]+=1;
else if(str[i][j]=='x')dp[j]+=1;
else if(str[i][j]=='z')dp[j]+=1;
else dp[j]=0;
h[j]=dp[j];
}
sum=max(sum,Find());
}
memset(dp,0,sizeof(dp));
for(int i=0; i<n; i++)//全为a
{
for(int j=0; j<m; j++)
{
if(str[i][j]=='c')dp[j]+=1;
else if(str[i][j]=='y')dp[j]+=1;
else if(str[i][j]=='x')dp[j]+=1;
else if(str[i][j]=='z')dp[j]+=1;
else dp[j]=0;
h[j]=dp[j];
}
sum=max(sum,Find());
}
printf("%d\n",sum);
}
return 0;
}