hdu 1505

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1505

思路：完全就是hdu 1506的加强版，只要取定第i行，这样就可以用1506的方法来做了，最后加个for循环就行了；

#include<iostream>
#include<algorithm>
const int N=1100;
using namespace std;
int l[N][N],r[N][N],h[N][N];
char map[N][N];

int main(){
    int _case;
    scanf("%d",&_case);
    while(_case--){
        int n,m;
        scanf("%d%d",&n,&m);
        for(int i=1;i<=m;i++){
            h[0][i]=0;
        }
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                scanf("%s",&map[i][j]);
                l[i][j]=j,r[i][j]=j;
                if(map[i][j]=='F'){
                    h[i][j]=h[i-1][j]+1;
                }else if(map[i][j]=='R'){
                    h[i][j]=0;
                }
            }
        }
        int ans=0,Max=0;
        for(int i=1;i<=n;i++){
            h[i][0]=h[i][m+1]=-1;
            for(int j=1;j<=m;j++){
                while(h[i][l[i][j]-1]>=h[i][j])
                    l[i][j]=l[i][l[i][j]-1];
            }
            for(int j=m;j>=1;j--){
                while(h[i][r[i][j]+1]>=h[i][j])
                    r[i][j]=r[i][r[i][j]+1];
            }
            for(int j=1;j<=m;j++){
                ans=(r[i][j]-l[i][j]+1)*h[i][j];
                Max=max(ans,Max);
            }
        }
        printf("%d\n",3*Max);
    }
    return 0;
}