描述
有m個長方形，在排除正方形的情況下，輸出其中面積最大的長方形的長和寬以及面積。
輸入
多組案例。乙個正整數n，表示案例的數量。（n<=20）
每組案例中，先是乙個正整數m，表示長方形（包括正方形）的數量；然後是m組資料，每組資料由兩個正整數組成，表示乙個長方形（也有可能是正方形）相鄰兩邊的長度。（m<=20，面積不會超出int範圍）
保證每組案例中至少有乙個長方形，並且不會有多個長方形的面積並列最大。
輸出
針對每組案例，輸出其中面積最大的長方形（不能是正方形）的長、寬、面積（長必須比寬大），這三個資料兩兩之間有乙個空格。
每組案例輸出完都要換行。
樣例輸入13
4 43 5
6 2樣例輸出
5 3 15
#include
using
namespace std;
intmain()
} cout << maxl <<
" "<< maxw <<
" "<< max << endl;
}return0;
}
C 最大長方形
首先如圖所示，在表t中記錄各元素向上存在多少個連續的乾淨瓷磚。對各列使用動態規劃法可以很輕鬆地求出t。把錶t的每行都看成乙個直方圖，本題就了求直方圖內最大長方形的問題,於是我們轉為考慮求直方圖中最大長方形的面積。這裡最容易想到的仍然是窮舉法，我們可以列出直方圖的所有端點，求出各個範圍內的最大長方形的...
最小長方形
題目 給定一系列2維平面點的座標 x,y 其中x和y均為整數，要求用乙個最小的長方形框將所有點框在內。長方形框的邊分別平行於x和y座標軸，點落在邊上也算是被框在內。輸入 測試輸入包含若干測試用例，每個測試用例由一系列座標組成，每對座標 x y 佔一行，其中 x 和 y 小於 1000 一對 0,0 ...
最小長方形
題目描述 給定一系列2維平面點的座標 x,y 其中x和y均為整數，要求用乙個最小的長方形框將所有點框在內。長方形框的邊分別平行於x和y座標軸，點落在邊上也算是被框在內。輸入 測試輸入包含若干測試用例，每個測試用例由一系列座標組成，每對座標佔一行，其中 x 和 y 小於 231 一對0 座標標誌著乙個...