#48. 最大矩形面積
統計描述
提交自定義測試
【題目描述】：
地面上從左到右併排緊挨著擺放多個矩形，已知這此矩形的底邊寬度都為1，高度不完全相等。求在這些矩形包括的範圍內能得到的面積最大的矩形，列印出該面積。所求矩形可以橫跨多個矩形，但不能超出原有矩形所確定的範圍。
如 n = 7, 序列為2 1 4 5 1 3 3
_ _
_ | | _ | |
| || | _ _ |h||h| _ _
_ | || | | || | _ |h||h| | || |
| | _ | || | _ | || | | | _ |h||h| _ | || |
|_||_||_||_||_||_||_| |_||_||h||h||_||_||_|
最大面積：8
輸入有多組資料，每組資料一行：
第乙個數n，表示矩形個數
後面跟n個正整數，第i個正整數hi表示第i個矩形的高度。
最後一行，以乙個單獨的0結束。
【輸出描述】：
每組輸入資料一行，乙個數表示最大矩形面積。
30 %: 1<=n<=100
60 %: 1<=n<=1,000
100%: 1<=n<=500,000，0<=hi<=1,000,000,000
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
const
int maxn=
100005
;struct cyq
;int n,tt,top;
long
long ans;
cyq s[maxn]
;void
work()
while
(top && s[top]
.ss>=tt)
s[++top]
.num=i;s[top]
.ss=tt;
}while
(top)
cout<}int
main()
return0;
}
48 最大矩形面積
地面上從左到右併排緊挨著擺放多個矩形，已知這此矩形的底邊寬度都為1，高度不完全相等。求在這些矩形包括的範圍內能得到的面積最大的矩形，列印出該面積。所求矩形可以橫跨多個矩形，但不能超出原有矩形所確定的範圍。如 n 7,序列為2 1 4 5 1 3 3 h h h h h h h h 最大面積 8 輸入...
最大矩形面積
題目描述 地面上從左到右併排緊挨著擺放多個矩形，已知這此矩形的底邊寬度都為1，高度不完全相等。求在這些矩形包括的範圍內能得到的面積最大的矩形，列印出該面積。所求矩形可以橫跨多個矩形，但不能超出原有矩形所確定的範圍。如 n 7,序列為2 1 4 5 1 3 3 h h h h h h h h 最大面積...
最大矩形面積
地面上從左到右併排緊挨著擺放多個矩形，已知這此矩形的底邊寬度都為1，高度不完全相等。求在這些矩形包括的範圍內能得到的面積最大的矩形，列印出該面積。所求矩形可以橫跨多個矩形，但不能超出原有矩形所確定的範圍。如 n 7,序列為2 1 4 5 1 3 3 h h h h h h h h 最大面積 8 輸入...