P4147 玉蟾宮

首先，傳送門：https://www.luogu.com.cn/problem/P4147

再講一下題目大意：求圖裡最大矩陣且矩陣裡全是F

emmm 懸線法模闆題

#include <bits/stdc++.h>
using namespace std;
int l[1005][1005],r[1005][1005],up[1005][1005];
char a[1005][1005];
int main()
{
    int n,m; cin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            cin>>a[i][j];
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            l[i][j]=r[i][j]=j,up[i][j]=1;
    for(int i=1;i<=n;i++)
        for(int j=2;j<=m;j++)
            if(a[i][j]==a[i][j-1] && a[i][j-1]!='R') 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] && a[i][j+1]!='R') 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] && a[i-1][j]!='R')
            {
                l[i][j]=max(l[i-1][j],l[i][j]);
                r[i][j]=min(r[i-1][j],r[i][j]);
                up[i][j]=up[i-1][j]+1;
            }
        }
    int maxn=0;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++){
            maxn=max(maxn,((r[i][j]-l[i][j]+1)*up[i][j]));
        }
    cout<<maxn*3;
    return 0;
}