描述:
給定一系列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。結束內層迴圈後，按照題目的格式輸出。
#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...