风铃做的网站能否推广,展馆设计费取费标准一览表,电商怎么做的步骤,莱州相亲网站P4147 玉蟾宫 题意#xff1a; 给你一个n * m的矩阵#xff0c;矩阵每个值有F或R#xff0c;求最大的全为F的矩阵#xff0c;输出面积 * 3 题解#xff1a; 很明显#xff0c;求最大01矩阵#xff0c;悬线法或者单调栈 对于模板除了要记熟还要知道原理#xff0c;不…P4147 玉蟾宫 题意 给你一个n * m的矩阵矩阵每个值有F或R求最大的全为F的矩阵输出面积 * 3 题解 很明显求最大01矩阵悬线法或者单调栈 对于模板除了要记熟还要知道原理不能光搬运还要会调整 代码 #includebits/stdc.h #define debug(a,b) printf(%s %d\n,a,b); typedef long long ll; using namespace std; //Fe~Jozky const ll INF_ll1e18; const int INF_int0x3f3f3f3f; inline ll read(){ll s0,w1ll;char chgetchar();while(ch0||ch9){if(ch-)w-1ll;chgetchar();}while(ch0ch9) ss*10ll((ch-0)*1ll),chgetchar();//s(s3)(s1)(ch^48);return s*w; } const int maxn2000; int a[maxn][maxn]; int up[maxn][maxn]; int Left[maxn][maxn]; int Right[maxn][maxn]; inline int R(){char chgetchar();while(ch!Fch!R){chgetchar();}if(chF)return 1;return 0; } inline int max(int x,int y){return xy?x:y; } inline int min(int x,int y){return xy?x:y; } int main() {int n,m;cinnm;char chgetchar();for(int i1;in;i){for(int j1;jm;j){a[i][j]R();}}for(int i1;in;i){for(int j1;jm;j){if(a[i][j])up[i][j]1;else up[i][j]0;Left[i][j]Right[i][j]j;}}for(int i1;in;i){for(int j2;jm;j){if(a[i][j]1a[i][j-1]1)Left[i][j]Left[i][j-1];}for(int jm-1;j1;j--){if(a[i][j]1a[i][j1]1)Right[i][j]Right[i][j1];}}int maxx0;for(int i1;in;i){for(int j1;jm;j){if(a[i][j]a[i-1][j]i1){up[i][j]up[i-1][j]1;Left[i][j]max(Left[i][j],Left[i-1][j]);Right[i][j]min(Right[i][j],Right[i-1][j]);}maxxmax(maxx,(Right[i][j]-Left[i][j]1)*up[i][j]);}}coutmaxx*3;return 0; }