记录编号	359322	评测结果	AAAAAAAAAA
题目名称	1237.[Nescafé 20] 玉蟾宫	最终得分	100
用户昵称	sxysxy	是否通过	通过
代码语言	C++	运行时间	0.182 s
提交时间	2016-12-22 08:06:31	内存使用	15.58 MiB

#include <cstdio>
#include <cstring>
#include <cstdarg>
#include <list>
#include <queue>
#include <vector>
using namespace std;
#define MAXN 1001
int field[MAXN][MAXN], len[MAXN][MAXN], left[MAXN][MAXN], right[MAXN][MAXN];
void work()
{
    int m, n;scanf("%d %d", &m, &n);
    for(int i = 0; i < m; i++)for(int j = 0; j < n; j++)
    {
        char c = getchar();
        while(c != 'F' && c != 'R')c = getchar();
        field[i][j] = c == 'F'? 0:1;
    }
    int ans = 0;
    for(int i = 0; i < m; i++)
    {
        int lo = -1, ro = n;
        for(int j = 0; j < n; j++) //calc lo
        {
            if(field[i][j])len[i][j] = left[i][j] = 0, lo = j;
            else
            {
                len[i][j] = i?(len[i-1][j]+1):1;
                left[i][j] = i?max(lo+1, left[i-1][j]):lo+1;
            }
        }
        for(int j = n-1; ~j; j--)
        {
            if(field[i][j])right[i][j] = n, ro = j;
            else
            {
                right[i][j] = i?min(right[i-1][j], ro-1):ro-1;
                ans = max(ans, len[i][j]*(right[i][j]-left[i][j]+1));
            }
        }
    }
    printf("%d\n", ans*3);
}

int main()
{
    freopen("jademoon.in", "r", stdin);
    freopen("jademoon.out", "w", stdout);
    //int T;scanf("%d", &T);
    //while(T--)
        work();
    
    return 0;
}