i428.
1. 巴士站牌
內容
平面上有 $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$
輸出說明
在一行輸出兩個整數並以空格分開。
第一個整數表示相鄰兩站的行進時間的 最大值。
第二個整數表示相鄰兩站的行進時間的 最小值。
範例輸入
#1
4 1 1 1 3 4 5 2 6
範例輸出
#1
5 2
範例輸入
#2
4 1 2 -1 -1 1 3 0 0
範例輸出
#2
6 4
測資資訊：
記憶體限制：
256
MB
提示 ：
出處:
2022年10月APCS
[管理者：
algo.seacow@
...
(演算法海牛)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 38933 | bobobo0413 (Andy) | i428 | 440 | 2024-01-04 20:44 | |
| 41049 |
|
i428 | 141 | 2024-06-28 15:36 | |
| 34507 |
|
i428 | 914 | 2023-03-26 22:24 | |
| 33779 | tttest (testunknown) | i428 | 1113 | 2023-02-02 11:48 | |
| 33676 |
|
i428 | 643 | 2023-01-20 17:45 |