#P246. 最短路徑一(二維空間問題)
最短路徑一(二維空間問題)
題目描述
在一個二維平面上,輸入兩個座標,計算兩個座標的最短路徑(表示這兩個座標的最小距離總和)。
坐標平面上x軸向東側為正,y軸向北側為正,
如果向東側走1單位距離,會到達 (x+1,y);
如果向北側走1單位距離,則會到達 (x,y+1)。
輸入格式
第一列輸入第一個座標,格式為(x1,y1)
第二列輸入第二個座標,格式為(x2,y2)
其中 x1,y1,x2,y2 為整數。
輸出格式
輸出一個正整數,表示這兩個座標的最小距離總和。
Samples
["(5,5)\r\n(6,7)","(-1,-2)\r\n(1,2)","(0,0)\r\n(10,10)"]
["3","6","20"]
原始資料
- Zero1 題號:
a246 - Hydro 題號:
Z0246 - Locale:
zh_TW - Display:
open