最大子矩阵

【例题描述】
给定一个m×n的矩阵，其中一些格子是空地（F），其他是障碍 ( R )。找出一个全部由F组成的面积最大的子矩阵。
输出其面积乘以3以后的结果
【输入格式】
输入第一行为数据组T，每组数据的第一行为整数m和n(1<=m,n<=1 000);以下m行每行n个字符(保证为F或者R)
即输入矩阵
【输出格式】
对于每组数据，输出面积最大的，全由F组成的矩阵的面积乘以3后的结果。
【分析】
我们把每个格子向上延伸的连续空格看成一条悬线，并且用 up(i,j),left(i,j),right(i,j)表示格子(i,j)的悬线长度以及该
悬线向左，向右的运动极限.
up(i,j)=up(i-1,j)+1;
left(i,j)=max{left(i-1,j)lo+1};
right(i,j)=min{right(i-1,j),ro-1};

#include<cstdio>
#include<algorithm>
using namespace std;

const int maxn=1000;
int mat[maxn][maxn],up[maxn][maxn],left[manx][maxn],right[right][right];
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int m,n;
		int ans=0;
		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();//输入的格式不正确需要重新输入
				mat[i][j]=c=='F'?0:1;//用0表示空地用1表示障碍物
			}
		for(int i=0;i<n;i++)
		{
			int lo=-1;
			int ro=n;
			for(int j=0;j<m;j++)
			{
				if(mat[i][j]==1)//碰到障碍物我们将该处的值该为零，并记住它的列标
				{	
					left[i][j]=up[i][j]=0;
					lo=j;
				}
				else
				{
					up[i][j]=i==0?:up[i-1][j]+1;//高度值等于该列的累加值
					left[i][j]=i==0?1:max(left[i-1][j],lo+1);//去同列中最大的左极限作为当前坐标的极限。
				}
			}
			for(int j=n-1;j>=0;j--)
			{
				if(mat==1)
				{
					right[i][j]=n;
					ro=j;				
				}
				else
				{
					right[i][j]=i==0?1:min(right[i-1][j],ro-1);//取当前最小的有极限
					ans=max(ans,up[i][j]*(right[i][j]-left[i][j]));	计算每个空地所对应的面积并求最大值。	
				}
			}
		}
		printf("%d",ans*3);
	}
}