152 城市遊戲
有一天，小貓rainbow和freda來到了湘西張家界的天門山玉蟾宮，玉蟾宮宮主藍兔盛情地款待了它們，並賜予它們一片土地。
這片土地被分成n*m個格仔，每個格仔裡寫著』r』或者』f』，r代表這塊土地被賜予了rainbow，f代表這塊土地被賜予了freda。
現在freda要在這裡賣萌。。。它要找一塊矩形土地，要求這片土地都標著』f』並且面積最大。
但是rainbow和freda的oi水平都弱爆了，找不出這塊土地，而藍兔也想看freda賣萌（她顯然是不會程式設計的……），所以它們決定，如果你找到的土地面積為s，它們將給你3*s兩銀子。
輸入格式
第一行包括兩個整數n,m，表示矩形土地有n行m列。
接下來n行，每行m個用空格隔開的字元』f』或』r』，描述了矩形土地。
每行末尾沒有多餘空格。
輸出格式
輸出乙個整數，表示你能得到多少銀子，即(3*最大』f』矩形土地面積)的值。
資料範圍
1≤n,m≤1000
輸入樣例：
5 6r f f f f f
f f f f f f
r r r f f f
f f f f f f
f f f f f f
輸出樣例：
45難度： 中等
時/空限制： 1s / 64mb
#include
#include
#include
using
namespace std;
long
long ans;
int a[
1010][
1010];
char c[
1010][
1010];
struct node
;int
main()
for(
int i=
1;i<=n+
1;i++
)else
tmp.h=a[i]
[j];tmp.w=width+1;
s.push
(tmp);}
}}printf
("%lld\n",3
*ans)
;return0;
}
AcWing 152 城市遊戲
有一天，小貓rainbow和freda來到了湘西張家界的天門山玉蟾宮，玉蟾宮宮主藍兔盛情地款待了它們，並賜予它們一片土地。這片土地被分成n m個格仔，每個格仔裡寫著 r 或者 f r代表這塊土地被賜予了rainbow，f代表這塊土地被賜予了freda。現在freda要在這裡賣萌。它要找一塊矩形土地，...
152 城市遊戲 AcWing
原題鏈結 求最大矩形面積我們可以聯想到那道經典的單調棧例題,因為這道題的n m都不是很大,所以我們可以用o n 2 的演算法。列舉每一行,將每一行以及上面的矩形都看成直方圖,即把每列f的個數當作那道題的陰影部分的高度,然後我們在每一行求它的左右最遠距離,那麼這道題就和那道經典題沒有任何區別 1 in...
AcWing 單調棧 棧
時 空限制 1s 64mb 給定乙個長度為n的整數數列，輸出每個數左邊第乙個比它小的數，如果不存在則輸出 1。第一行包含整數n，表示數列長度。第二行包含n個整數，表示整數數列。共一行，包含n個整數，其中第i個數表示第i個數的左邊第乙個比它小的數，如果不存在則輸出 1。1 n 10 5 1 數列中元素...