做这题之前建议做一下hdu1506题，两道题是极度相似的题，不同的是这个要处理的是m行，所以可以用一个dp[][]数组存储矩形的高度，之后就变成hdu1506了。
例如测试样例：
0 1 1 1 1 1 0 1 1 1 1 1
1 1 1 1 1 1 (F=1,R=0,方便求和） 1 2 2 2 2 2
0 0 0 1 1 1 转化完就是右边矩阵 0 0 0 3 3 3
1 1 1 1 1 1 1 1 1 4 4 4
1 1 1 1 1 1 2 2 2 5 5 5
同样转移方程式：l[i]=l[l[i]-1],r[i]=r[r[i]-1];
#include"iostream"
#include"stdio.h"
#include"algorithm"
#include"string.h"
#include"cmath"
#include"queue"
#define mx 1010
using namespace std;
__int64 dp[mx][mx];
__int64 l[mx],r[mx],m,n,k,i,j,temp,ans;
char ch;
int main()
{
cin>>k;
while(k--)
{
cin>>m>>n;
getchar();
for(i=;i<=m;i++)
{
for(j=;j<=n;j++)
{
cin>>ch;
if(ch=='R') dp[i][j]=;
else dp[i][j]=;
getchar();
}
}
for(i=;i<=m;i++)
{
for(j=;j<=n;j++)
{
if(dp[i][j]!=) dp[i][j]=dp[i-][j]+;
}
}
ans=;
for(i=;i<=m;i++)
{
dp[i][]=dp[i][n+]=-;
for(j=;j<=n;j++)
{
l[j]=r[j]=j;
}
for(j=;j<=n;j++)
{
while(dp[i][l[j]-]>=dp[i][j]&&dp[i][j]!=)
l[j]=l[l[j]-];
}
for(j=n;j>=;j--)
{
while(dp[i][r[j]+]>=dp[i][j]&&dp[i][j]!=)
r[j]=r[r[j]+];
}
for(j=;j<=n;j++)
{
temp=dp[i][j]*(r[j]-l[j]+);
if(temp>ans) ans=temp;
}
}
cout<<ans*<<endl;
}
return ;
}