problem description
給定一系列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 0
12 34
0 0
0 0sample output
12 10 23 56
12 34 12 34
此題要完全記住當同時x=0和y=0時,結束。
用while( x!=0 || y!=0 ),因為同時為零的對立情況是有乙個不為零,就是x不為零或者y不為零!
#include
#include
using namespace std;
int main()
printf("%d
%d%d
%d\n",left,down,right,up);
}}
杭電水題1215
這題真的是乙個水題,我開始還以為會超時,所以用了打表的方法沒有想到,打表竟然超時了。最後還是用水題的 ac的,不過這裡有點坑爹,考了一點基礎知識,當初只是覺得數字太大就一心想著怎樣快,沒有想到他在輸入輸出上作文章。坑爹就在cin和cout上,如果用c 寫並且是cin和cout就會超時,但是如果你用s...
杭電acm水題2053
刷題啊啊啊啊啊!題目 題目說有一串燈,開始的時候燈都是關閉狀態,為0.如果是迴圈i的倍數,那麼就改變它們的狀態。最終求最後一盞燈的狀態,是開啟輸出1,關閉輸出0.因為是求最後一盞燈的狀態,那麼就每層迴圈判斷它除以i是否有餘數。如果有,那就count 如果count是奇數的話,輸出1,偶數輸出0.in...
杭電OJ 1173 採礦(水題)
problem description 某天gameboy玩魔獸rpg。有乙個任務是在乙個富含金礦的圓形小島上建乙個基地,以最快的速度採集完這個小島上的所有金礦。這個小島上有n 0 input 輸入資料有多組。每組資料的第一行是乙個正整數n 0 output 每一組輸入資料對應一行輸出,輸出兩個實數...