hud 1505

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1505
题意：二维的1506，求最大全矩阵的面积。求出每个点F向上连续的的高度，然后一行行求每行最大连续的值

#include <stdio.h>
#include <string.h>

int num[1010][1010];
int l[1010];
int r[1010];

int main()
{
    int t,m,n;
    int i,j,k;
    int tmp,max;
    char str[1010];
    
    scanf("%d",&t);
    while(t-- && scanf("%d%d",&n,&m))
    {
        max = 0;
        for(i = 1; i <= n; i++)
        {
            for(j = 1; j <= m; j++)
            {
                scanf("%s",str);
                if(str[0] == 'F')
                    num[i][j] = num[i-1][j]+1;
                else num[i][j] = 0;
                k = j-1;
                while(num[i][k] >= num[i][j] && k > 0)
                    if(num[i][l[k]] >= num[i][j])
                        k = l[k]-1;
                l[j] = k+1;//求出i行各个数据所能到达的最左边       
            }
            for(j = m; j > 0; j--)
            {
                k = j+1;
                while(num[i][k] >= num[i][j] && k <= m)
                    if(num[i][r[k]] >= num[i][j])
                        k = r[k]+1;
                r[j] = k-1;
                tmp = (r[j] - l[j]+1)*num[i][j];//<span style="font-family: Arial, Helvetica, sans-serif;">求出i行各个数据所能到达的最左边</span>
                if(tmp > max)
                    max = tmp;//求i行的最大值
            }
        }
        printf("%d\n",max*3);
    }
    return 0;
}