Largest Submatrix HDU - 2870

Largest Submatrix

HDU - 2870
题意：n*m的矩形中每个格子有一个小写字母， 只包含a，b，c，w，x，y，z；w可以转换成a，b；x可以转换成b，c；y可以转换成a，c；z可以转换成a，b，c；
问转换后得到的只包含一种字母的最大的矩形的面积；
做这道题前可以先做一下

HDU - 1506和HDU - 1505
    HDU-1506题解 

    HDU-1505题解
本题思路：
分别将原矩形转化为a，b，c三个矩形， 就把题目转变成了1505；

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <stack>
using namespace std;
char G[1100][1100], temp[1100][1100];
int  h[1100][1100], l[1100][1100], r[1100][1100];
int n, m;
void copy(){
	for(int i=1; i<=n; i++){
		strcpy(temp[i], G[i]);
	}
}
stack<int> sta;
int solve(char c){
	memset(h, 0, sizeof(h));
	memset(l, 0, sizeof(l));
	memset(r, 0, sizeof(r));
	for(int i=1; i<=n; i++){
		for(int j=1; j<=m; j++){
			switch(c){
			case 'a': h[i][j]=((G[i][j]=='w'||G[i][j]=='y'||G[i][j]=='z'||G[i][j]==c)?(h[i-1][j]+1):0); break;
			case 'c': h[i][j]=((G[i][j]=='x'||G[i][j]=='y'||G[i][j]=='z'||G[i][j]==c)?(h[i-1][j]+1):0); break;
			case 'b': h[i][j]=((G[i][j]=='w'||G[i][j]=='x'||G[i][j]=='z'||G[i][j]==c)?(h[i-1][j]+1):0); break;
			}
		}
	}
	for(int i=1; i<=n; i++){
		while(!sta.empty()) sta.pop();
 		for(int j=1; j<=m; j++){
			while(!sta.empty()&&h[i][j]<=h[i][sta.top()]) sta.pop();
			if(sta.empty()) l[i][j]=0;
			else l[i][j]=sta.top();
			sta.push(j);
		}
		while(!sta.empty()) sta.pop();
 		for(int j=m; j>0; j--){
			while(!sta.empty()&&h[i][j]<=h[i][sta.top()]) sta.pop();
			if(sta.empty()) r[i][j]=m+1;
			else r[i][j]=sta.top();
			sta.push(j);
		}
	}
	int ans=0; 
	for(int i=1; i<=n; i++){
		for(int j=1; j<=m; j++){
			ans=max(ans, h[i][j]*(r[i][j]-l[i][j]-1));
		}
	}
	return ans;
}
int main(){
	while(~scanf("%d%d", &n, &m)){
		for(int i=1; i<=n; i++){
			scanf("%s", G[i]+1);
		}
		int ans=0;
		ans=max(solve('a'), max(solve('b'), solve('c')));
		printf("%d\n", ans);
	}
	return 0;
}