平面上有 $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
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
38933 | bobobo0413 (Andy) | i428 | 486 | 2024-01-04 20:44 | |
41049 | glps1004@gma ... (Ian) | i428 | 167 | 2024-06-28 15:36 | |
34507 | willy633526@ ... (ByTech) | i428 | 934 | 2023-03-26 22:24 | |
33779 | tttest (testunknown) | i428 | 1154 | 2023-02-02 11:48 | |
33676 | luray0601@gm ... (QWERTYPIG) | i428 | 691 | 2023-01-20 17:45 |