#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