P4147 玉蟾宫

点击查看代码

#include<bits/stdc++.h>
using namespace std;const int N=1010,M=1010;
int h[M];
int a[N][N];
int stk[N],tt=0;
int n,m;
int l[M],r[M];int main()
{ios::sync_with_stdio(0),cin.tie(0);cin>>n>>m;int ans=0;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){char c;cin>>c;if(c=='F') h[j]++;else h[j]=0;}tt=0;for(int j=1;j<=m;j++){while(tt&&h[stk[tt]]>=h[j]) tt--;if(tt==0) l[j]=0;else l[j]=stk[tt];stk[++tt]=j;}tt=0;for(int j=m;j>=1;j--){while(tt&&h[stk[tt]]>=h[j]) tt--;if(tt==0) r[j]=m+1;else r[j]=stk[tt];stk[++tt]=j;}for(int j=1;j<=m;j++){int len=r[j]-l[j]-1;int area=len*h[j];ans=max(ans,area);}}cout<<3*ans<<endl;return 0;
}