給定一系列2維平面點的座標(x, y)，其中x和y均為整數，要求用乙個最小的長方形框將所有點框在內。長方形框的邊分別平行於x和y座標軸，點落在邊上也算是被框在內。
input
測試輸入包含若干測試用例，每個測試用例由一系列座標組成，每對座標佔一行，其中|x|和|y|小於 231；一對0 座標標誌著乙個測試用例的結束。注意(0, 0)不作為任何乙個測試用例裡面的點。乙個沒有點的測試用例標誌著整個輸入的結束。
output
對每個測試用例，在1行內輸出2對整數，其間用乙個空格隔開。第1對整數是長方形框左下角的座標，第2對整數是長方形框右上角的座標。
sample input
12 56
23 56
13 10
0 012 34
0 00 0
sample output
12 10 23 56
12 34 12 34
注意：擔心會有邊界資料，可以取inf；
#include#include#include#includeusing namespace std;
#define max(a,b) a>b?a:b
#define min(a,b) aconst int maxa=1e3;
const int inf=0x3f3f3f;
struct nodea[maxa];
int cnt;
void solve()
printf("%d %d %d %d\n",minx,miny,maxx,maxy);
} }int main()
solve();
} return 0;
}
HDU 1859 最小長方形
problem description 給定一系列2維平面點的座標 x,y 其中x和y均為整數，要求用乙個最小的長方形框將所有點框在內。長方形框的邊分別平行於x和y座標軸，點落在邊上也算是被框在內。input 測試輸入包含若干測試用例，每個測試用例由一系列座標組成，每對座標佔一行，其中 x 和 y ...
Kadj Squares 計算幾何思維
題意 給你幾個正方形的邊長，把這些正方形按順序放入直角座標系的第一象限，其中邊長與x y軸成45度角。可以有重合邊，但不能有重合面積。問從 y 軸上方看可以看到那些正方形。思路 先確定每個正方形的左右端點，再判斷那些正方形被覆蓋。include include include using names...
hdu 3629 計算幾何
這道題想了很久都沒想出來什麼高效一點的方法，所以就在網上膜拜了大牛的思路。主要思想就是去掉點對之間的凸包，因為凸包一定是乙個三角形中包含乙個點，那我們就可以對於每個點判斷有多少個三角形能把它包含在內 判斷可以用逆向思維，就是所有三角形的個數減去有多少個三角形不能把它包含在內，然後通過極角排序來求出不...