最大矩阵和 玉蟾宫

题意：一个$n*m$的矩阵，由字母$F$和字母$R$组成，求全为$F$的矩阵的最大值，要求复杂度$O(n^2)$

悬线法，$O(n^2)$解决最大矩阵和问题，对于矩阵中的每一个点：
1.从它向上引一条悬线，遇到边界或障碍点停止，$f[i][j]$ 表示从点$(i,j)$ 向上的最靠上的纵坐标。
2.从该点向左延伸，遇到边界或障碍点停止，$l[i][j]$数组记录从点 $(i,j)$向左的最靠左的横坐标。
3.从该点向右延伸，遇到边界或障碍点停止，$r[i][j]$ 数组记录从点$(i,j)$向右的最靠右的横坐标。

因为，$l[i][j] 和 r[i][j]$的值都各自取决于 $l[i-1][j] 和 r[i-1][j]$（因为为保证成为一个矩形，所以$l[i][j]$要大于等于$l[i-1][j]，r[i][j]$不能超过$r[i-1][j]$，就是下面的长度要小于等于上面）。枚举点对$l$和 $r$进行更新，对 $l[i][j]$与$l[i-1][j]$取 $max$，对$r[i][j]$与$r[i-1][j]$取 $min$。

#include<bits/stdc++.h>
using namespace std;
int n,m;
char s[2000][2000];
int a[2000][2000],l[2000][2000],r[2000][2000],f[2000][2000],ans;
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;++i)
        for(int j=1;j<=m;++j)
        {
            cin>>s[i][j];
            if(s[i][j]=='F')
                a[i][j]=1;
            else
                a[i][j]=0;
            f[i][j]=1;
            l[i][j]=r[i][j]=j;
        }   
    for(int i=1;i<=n;++i)
        for(int j=2;j<=m;++j)
            if(a[i][j]&&a[i][j-1]) 
                l[i][j]=l[i][j-1];
    for(int i=1;i<=n;++i)
        for(int j=m-1;j>=1;--j)
            if(a[i][j]&&a[i][j+1])
                r[i][j]=r[i][j+1];
    for(int i=1;i<=n;++i)
    {
        for(int j=1;j<=m;++j)
        {
            if(a[i][j]&&a[i-1][j]&&i>1)
            {
                l[i][j]=max(l[i][j],l[i-1][j]);
                r[i][j]=min(r[i][j],r[i-1][j]);
                f[i][j]=f[i-1][j]+1;
            }
        }       
    }
    for(int i=1;i<=n;++i)
        for(int j=1;j<=m;++j)
            ans=max(ans,(r[i][j]-l[i][j]+1)*f[i][j]);
    cout<<ans*3;
    return 0;
}