杭電1859(水題)

2021-07-09 20:35:44 字數 776 閱讀 7233

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 每一組輸入資料對應一行輸出,輸出兩個實數...