題目描述】：
地面上從左到右併排緊挨著擺放多個矩形，已知這此矩形的底邊寬度都為1，高度不完全相等。求在這些矩形包括的範圍內能得到的面積最大的矩形，列印出該面積。所求矩形可以橫跨多個矩形，但不能超出原有矩形所確定的範圍。
如 n = 7, 序列為2 1 4 5 1 3 3
_ _
_ | | _ | |
| || | _ _ |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#includeusing namespace std;
const int q=10000005;
long long int n,h[q],ch[q],top,l[q],r[q];
inline long long int read()
while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
return s*w;
}int main()
l[i]=top==0?0:ch[top-1]+1;
ch[top++]=i;
}top=0;
for(i=n-1;i>=0;--i)
r[i]=top==0?n:ch[top-1];
ch[top++]=i;
}long long ans=0;
for(i=0;iprintf("%lld\n",ans);
}return 0;
}
最大矩形面積
地面上從左到右併排緊挨著擺放多個矩形，已知這此矩形的底邊寬度都為1，高度不完全相等。求在這些矩形包括的範圍內能得到的面積最大的矩形，列印出該面積。所求矩形可以橫跨多個矩形，但不能超出原有矩形所確定的範圍。如 n 7,序列為2 1 4 5 1 3 3 h h h h h h h h 最大面積 8 輸入...
48 最大矩形面積
地面上從左到右併排緊挨著擺放多個矩形，已知這此矩形的底邊寬度都為1，高度不完全相等。求在這些矩形包括的範圍內能得到的面積最大的矩形，列印出該面積。所求矩形可以橫跨多個矩形，但不能超出原有矩形所確定的範圍。如 n 7,序列為2 1 4 5 1 3 3 h h h h h h h h 最大面積 8 輸入...
48 最大矩形面積
48.最大矩形面積 統計描述 提交自定義測試 題目描述 地面上從左到右併排緊挨著擺放多個矩形，已知這此矩形的底邊寬度都為1，高度不完全相等。求在這些矩形包括的範圍內能得到的面積最大的矩形，列印出該面積。所求矩形可以橫跨多個矩形，但不能超出原有矩形所確定的範圍。如 n 7,序列為2 1 4 5 1 3...