i859.
10642 - Can You Solve It?
內容
下面這張圖，每個圓都有一個坐標，根據笛卡爾坐標系，您可以按照以下所示的箭頭路徑從一個圓圈移動到另一個圓圈。
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) 代表目標座標
輸出說明
對於每筆測試資料，請照格式輸出是第幾筆
以及要花費的最小步數
範例輸入
#1
3 0 0 0 1 0 0 1 0 0 0 0 2
範例輸出
#1
Case 1: 1 Case 2: 2 Case 3: 3
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 ：
標籤:
出處:
UVA
[管理者：
ig99lp33lp33
(위즈원)
]