POJ_2559 Largest Rectangle in a Histogram

Descriptionios 給出n(1<=n<=100000)個寬度爲1的矩形,垂直拼接於一水平線上(如圖)。告訴每一個矩形的高hi(0<=hi<=1000000000),求出圖形中最大的矩形面積(下圖中最大面積爲陰影部分,樣例數據爲下圖數據)。 Inputweb 有多組數據,數據由0結束。 每一行第一個數n,接下來n個hi Outputsvg 有多行,每行爲每組數據的最大面積 Sample I
相關文章
相關標籤/搜索