最大的矩形
問題描述
在橫軸上放了 n 個相鄰的矩形，每個矩形的寬度是 1，而第 i（1 ≤ i ≤ n）個矩形的高度是
hi。這 n 個矩形構成了乙個直方圖。例如，下圖中六個矩形的高度就分別是 3, 1, 6, 5, 2, 3。
請找出能放在給定直方圖裡面積最大的矩形，它的邊要與座標軸平行。對於上面給出的例子，最
大矩形如下圖所示的陰影部分，面積是 10。
輸入格式
第一行包含乙個整數 n，即矩形的數量(1 ≤ n ≤ 1000)。
第二行包含 n 個整數 h1, h2, … , hn，相鄰的數之間由空格分隔。(1 ≤ hi ≤ 10000)。hi
是第 i 個矩形的高度。
輸出格式
輸出一行，包含乙個整數，即給定直方圖內的最大矩形的面積。
樣例輸入
63 1 6 5 2 3
樣例輸出
10
#include
using namespace std;
intmain()
cout
}
最大的矩形
最大的矩形問題 poj2559 題解 單調棧做 給定從左到右多個矩形，已知這此矩形的寬度都為1，長度不完全相等。這些矩形相連排成一排，求在這些矩形包括的範圍內能得到的面積最大的矩形，列印出該面積。所求矩形可以橫跨多個矩形，但不能超出原有矩形所確定的範圍。建立乙個單調遞增棧，所有元素各進棧和出棧一次即...
最大的矩形
給定 n 個非負整數，用來表示柱狀圖中各個柱子的高度。每個柱子彼此相鄰，且寬度為 1 求在該柱狀圖中，能夠勾勒出來的矩形的最大面積。以上是柱狀圖的示例，其中每個柱子的寬度為 1，給定的高度為 2,1,5,6,2,3 圖中陰影部分為所能勾勒出的最大矩形面積，其面積為 10 個單位。示例 輸入 2,1,...
最大的矩形
問題描述 在橫軸上放了n個相鄰的矩形，每個矩形的寬度是1，而第i 1 i n 個矩形的高度是hi，這n個矩形構成了乙個直方圖，例如，下圖中六個矩形的高度就分別是3，1，6，5，2，3 請找出能放在給定直方圖裡面積最大的矩形，他的邊要與座標軸平行。輸入格式 第一行包含乙個整數n，即矩形的數量 1 n ...