题目>>http://codevs.cn/problem/2491/
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int m,n,map[1005][1005],dp[1005][1005],h,ans = 0;
char s[233];
int main()
{
scanf("%d%d",&n,&m);
for(int i = 1;i <= n; i++)
for(int j = 1;j <= m;j ++)
{
scanf("%s",s);
if(s[0] == 'F')
map[i][j] = map[i - 1][j] + 1;//从某个点开始向上的高度
}
for(int i = n;i >= 1;i --)//先找最后一层 : 便于剪枝
{
if(i * m <= ans) //若之前算出答案使得答案无法被剩下的方格更新则停止寻找。
break;
for(int j = 1;j <= m;j ++)
{
h = 1e4;//记录当前最大高度,便于计算矩形面积。
if(map[i][j] * (m - j + 1) > ans)
for(int k = j;k <= m;k ++)
{
if(h * (m - j + 1) <= ans)//最优化剪枝:若按当前最大高度算到最后也无法更新答案则不再计算
break; //↓↓↓:使用列的范围 ↓↓↓:最小的行数。
ans = max(ans,(k - j + 1) * (h = min(h,map[i][k])));
}
}
}
printf("%d",ans * 3);
}