最小長方形

題目：

給定一系列2維平面點的座標(x, y)，其中x和y均為整數，要求用乙個最小的長方形框將所有點框在內。長方形框的邊分別平行於x和y座標軸，點落在邊上也算是被框在內。

輸入：測試輸入包含若干測試用例，每個測試用例由一系列座標組成，每對座標（x y) 佔一行，其中|x|和|y|小於 1000；一對(0,0) 座標標誌著乙個測試用例的結束。注意(0, 0)不作為任何乙個測試用例裡面的點。乙個沒有點的測試用例標誌著整個輸入的結束。

輸出：

對每個測試用例，在1行內輸出2對整數，其間用乙個空格隔開。第1對整數是長方形框左下角的座標，第2對整數是長方形框右上角的座標。

如果只是乙個點或者一條線，不輸出。例如：

12 34

0 0只是乙個點，不是長方形，不輸出。

樣例:輸入：

12 56

23 56
13 10
0 012 34
0 00 0

輸出：

12 10 23 56

#include #include #include using namespace std;

int main()
else
input_mem.push_back(input_line);//正常輸入頂點資料
} if (input_mem == zero_mem)//如果所有頂點組資料都輸入完畢，則終止輸入
break;
input.push_back(input_mem);//正常輸入頂點組資料
input_mem.clear();//清空存頂點組資料的中間變數，為下一組資料輸入做好準備
} for (int i = 0; imax_x)
if (input[i][j].secondmax_y)
}cout << min_x << " " << min_y << " " << max_x << " " << max_y << endl;//每組輸出一行
} return 0;
}

最小長方形

題目描述 給定一系列2維平面點的座標 x,y 其中x和y均為整數，要求用乙個最小的長方形框將所有點框在內。長方形框的邊分別平行於x和y座標軸，點落在邊上也算是被框在內。輸入 測試輸入包含若干測試用例，每個測試用例由一系列座標組成，每對座標佔一行，其中 x 和 y 小於 231 一對0 座標標誌著乙個...

最小長方形

果然，自己的 和別人的 的差別，就是這麼大！所以以後，還是要好好練習，自己寫 先寫自己的，再看別人的，因為差別太大了。看著別人的 根本就不動腦子了。連簡單的都寫不出來了！看看吧，這就是差別！include include int a 1005 b 1005 int main int amax 240...

最小長方形

給定一系列2維平面點的座標 x,y 其中x和y均為整數，要求用乙個最小的長方形框將所有點框在內。長方形框的邊分別平行於x和y座標軸，點落在邊上也算是被框在內。input測試輸入包含若干測試用例，每個測試用例由一系列座標組成，每對座標佔一行，其中 x 和 y 小於 231 一對0 座標標誌著乙個測試用...