i859. 10642 - Can You Solve It?
標籤 : 數學
通過比率 : 383人/432人 ( 89% ) [非即時]
評分方式:
Tolerant

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

內容

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

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
提示 :
標籤:
數學
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
40281 toseanlin@gm ... (Dr. SeanXD) i859
C++圖文詳解-DP
493 2024-05-05 10:59
32548 bsbacon (波西米亞●陳傑) i859
1317 2022-10-19 20:58