平面上有 $n$ 個巴士站，第 $i$ 個巴士站的位置可以用座標點 $(x_i, y_i)$ 來表示。
兩個巴士站之間行進的時間是這兩個巴士站座標的曼哈頓距離。曼哈頓距離的定義如下：
對於兩個座標點 $(x_1, y_1)$ 與 $(x_2, y_2)$，兩點之間曼哈頓距離的為 $|x_1-x_2| + |y_1 - y_2|$。
你今天要從的巴士站 $1$ 坐車到巴士站 $n$，中間依序經過巴士站 $2, 3, 4, \cdots, (n-1)$。
請計算過程中相鄰兩站的行進時間的 最大值 與 最小值。
第 $1$ 行有一個正整數 $n$ 表示路程中總共會經過幾個巴士站。
在輸入的第 $2$ 行到第 $n+1$ 行，每行有兩個整數標示巴士站的座標。
嚴格的說，輸入第 $i+1$ 行的兩個數字依序是 $x_i$ 和 $y_i$。
子題配分：
- $(60\%)$：$n = 4 $ 且 $-100 \leq x_i, y_i \leq 100$
- $(40\%)$：$4 \leq n \leq 100$ 且 $-100 \leq x_i, y_i \leq 100$
在一行輸出兩個整數並以空格分開。
第一個整數表示相鄰兩站的行進時間的 最大值。
第二個整數表示相鄰兩站的行進時間的 最小值。
4 1 1 1 3 4 5 2 6
5 2
4 1 2 -1 -1 1 3 0 0
6 4
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||