下面這張圖,每個圓都有一個坐標,根據笛卡爾坐標系,您可以按照以下所示的箭頭路徑從一個圓圈移動到另一個圓圈。
total_number_of_step(s)_needed = number_of_intermediate_circles_you_pass + 1
例如,要從 (0, 3) 到 (3, 0),您必須經過兩個中間圓 (1, 2) 和 (2, 1)。 所以,
在這種情況下,所需的總步數是 2 + 1 = 3。
第一行為一個整數 n 代表測試資料數量
接下來 n 行,每行包含 4 個整數 x1, y1, x2, y2 (0 ≤ x1, y1, x2, y2 ≤ 100000)
(x1, y1) 代表起始座標
(x2, y2) 代表目標座標
對於每筆測試資料,請照格式輸出是第幾筆
以及要花費的最小步數
3 0 0 0 1 0 0 1 0 0 0 0 2
Case 1: 1 Case 2: 2 Case 3: 3
ID | User | Problem | Subject | Hit | Post Date |
40281 | toseanlin@gm ... (Dr. SeanXD) | i859 | 547 | 2024-05-05 10:59 | |
32548 | bsbacon (波西米亞●陳傑) | i859 | 1344 | 2022-10-19 20:58 |