题目：
http://acm.hdu.edu.cn/showproblem.php?pid=1505
题意：
给定一个n*m的矩阵，矩阵里每个点只有R和F两种，要求划分出一个只含有F的矩阵，求这个矩阵的最大面积
思路：
跟HDU1506很像，以矩阵的每一行作为底，把这一行之上的矩阵部分压缩为一维，就可以用1506的方法求了。
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1010, INF = 0x3f3f3f3f;
int arr[N], l[N], r[N];
char str[N][N];
int main()
{
int t, n, m;
scanf("%d", &t);
while(t--)
{
scanf("%d%d", &n, &m);
for(int i = 1; i <= n; i++)
for(int j = 1; j <= m; j++)
scanf(" %c", &str[i][j]);
memset(arr, 0, sizeof arr);
int res = -INF;
for(int i = 1; i <= n; i++)
{
for(int j = 1; j <= m; j++)//以第i行为底，把之上的部分压缩成一维
if(str[i][j] == 'F') arr[j]++;
else arr[j] = 0;
l[1] = 1, r[m] = m;
for(int j = 2; j <= m; j++)
{
int k = j;
while(k > 1 && arr[j] <= arr[k-1]) k = l[k-1];
l[j] = k;
}
for(int j = m-1; j >= 1; j--)
{
int k = j;
while(k < m && arr[j] <= arr[k+1]) k = r[k+1];
r[j] = k;
}
for(int j = 1; j <= m; j++)
res = max(res, (r[j] - l[j] + 1) * arr[j]);
}
printf("%d\n", res * 3);
}
return 0;
}
