描述:
給定一系列2維平面點的座標(x, y),其中x和y均為整數,要求用乙個最小的長方形框將所有點框在內。長方形框的邊分別平行於x和y座標軸,點落在邊上也算是被框在內。
執行時間限制: 10 sec
記憶體限制: 128 mbyte
輸入:
測試輸入包含若干測試用例,每個測試用例由一系列座標組成,每對座標(x y) 佔一行,其中|x|和|y|小於 1000;一對(0,0) 座標標誌著乙個測試用例的結束。注意(0, 0)不作為任何乙個測試用例裡面的點。乙個沒有點的測試用例標誌著整個輸入的結束。
輸出:
對每個測試用例,在1行內輸出2對整數,其間用乙個空格隔開。第1對整數是長方形框左下角的座標,第2對整數是長方形框右上角的座標。
如果只是乙個點或者一條線,不輸出。例如:
12 34
0 0
只是乙個點,不是長方形,不輸出。
樣例輸入:
12 56
23 56
13 10
0 0
12 34
0 0
0 0
樣例輸出:
12 10 23 56
這道題沒有給定測試case的數量,所以要用while(1)語句一直接受不同的輸入資料。而且要注意,變數的宣告在外面,但是初始化要在每次輸入的內部,這樣才不會影響到每個case。首先乙個while(1)語句來接受不同的cases,在迴圈體內部首先要考察,當一開始輸入的是0 0直接表示測試用例結束,然後進行迴圈while(cin>>x>>y),接受每組case中的不同座標,當然結束仍然以0 0。結束內層迴圈後,按照題目的格式輸出。
總結:題目真的很簡單,不過第一次做筆試題真的弄了很久,完全不知道哪有問題!就看著通過case 0.00%!我暈!後來和別人討論了之後才曉得,筆試題輸入輸出的寫法也是一種能力的考察!所以還是不要抱怨把!好好積累一下!#includeusing namespace std;
int main()
printf("%d %d %d %d\n", left_x, left_y, right_x, right_y);
} return 0;
}
位元組跳動測開實習面試題
大小寫 標點符號 縮寫import string defget dict word times file param file 需要查詢的檔案 return 字典 將文章中的單詞以空格切分 此時帶標點符號 list word with punctuation file read split 去掉標點...
位元組跳動演算法題跳躍遊戲
位元組跳動是比較注重演算法類的題目,都必須要手撕 的。這次遇到的題目如下 55.跳躍遊戲 給定乙個非負整數陣列,你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達最後乙個位置。示例 1 輸入 2,3,1,1,4 輸出 true 解釋 我們可以先跳 1 步...
位元組跳動實習 多次出現的高頻演算法題
descrpiton 給定乙個陣列,比如說 int a int b 求出其最大子陣列和 最大子陣列必須是連續的 其最大子陣列為 9,8,3 所以和為 20 b 的和是 18 solution 本題可以用動態規劃來做,俗稱 dp dp最重要的就是狀態轉移方程 這一步和前一步的關係 dp i max d...