a246: 最短路徑一(二維空間問題)
Tags :
Accepted rate : 57人/62人 ( 92% ) [非即時]
評分方式:
Strictly

最近更新 : 2022-08-15 03:30

Content

在一個二維平面上,輸入兩個座標,計算兩個座標的最短路徑(表示這兩個座標的最小距離總和)。

 

坐標平面上x軸向東側為正,y軸向北側為正,

如果向東側走1單位距離,會到達 (x+1,y);

如果向北側走1單位距離,則會到達 (x,y+1)。

Input

第一列輸入第一個座標,格式為(x1,y1)

第二列輸入第二個座標,格式為(x2,y2)

其中 x1,y1,x2,y2 為整數。

Output

輸出一個正整數,表示這兩個座標的最小距離總和。

Sample Input #1
(5,5)
(6,7)
Sample Output #1
3
Sample Input #2
(-1,-2)
(1,2)
Sample Output #2
6
Sample Input #3
(0,0)
(10,10)
Sample Output #3
20
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
kichan@g.pui... (陳嘉賢CHAN KA IN)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」