i859. 10642 - Can You Solve It?
Tags : 數學
Accepted rate : 389人/440人 ( 88% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-09-25 12:35

Content

下面這張圖,每個圓都有一個坐標,根據笛卡爾坐標系,您可以按照以下所示的箭頭路徑從一個圓圈移動到另一個圓圈。

total_number_of_step(s)_needed = number_of_intermediate_circles_you_pass + 1

例如,要從 (0, 3) 到 (3, 0),您必須經過兩個中間圓 (1, 2) 和 (2, 1)。 所以,
在這種情況下,所需的總步數是 2 + 1 = 3。

Input

第一行為一個整數 n 代表測試資料數量

接下來 n 行,每行包含 4 個整數 x1, y1, x2, y2 (0 ≤ x1, y1, x2, y2 ≤ 100000)

(x1, y1) 代表起始座標

(x2, y2) 代表目標座標

Output

對於每筆測試資料,請照格式輸出是第幾筆

以及要花費的最小步數

Sample Input #1
3
0 0 0 1
0 0 1 0
0 0 0 2
Sample Output #1
Case 1: 1
Case 2: 2
Case 3: 3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
數學
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
40281 toseanlin@gm ... (Dr. SeanXD) i859
C++圖文詳解-DP
547 2024-05-05 10:59
32548 bsbacon (波西米亞●陳傑) i859
1344 2022-10-19 20:58