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, \dots, (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

範例輸出 #1

5 2

範例輸入 #2

範例輸出 #2

6 4

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1K
公開測資點#6 (5%): 1.0s , <1K
公開測資點#7 (5%): 1.0s , <1K
公開測資點#8 (5%): 1.0s , <1K
公開測資點#9 (5%): 1.0s , <1K
公開測資點#10 (5%): 1.0s , <1K
公開測資點#11 (5%): 1.0s , <1K
公開測資點#12 (5%): 1.0s , <1K
公開測資點#13 (5%): 1.0s , <1K
公開測資點#14 (5%): 1.0s , <1K
公開測資點#15 (5%): 1.0s , <1K
公開測資點#16 (5%): 1.0s , <1K
公開測資點#17 (5%): 1.0s , <1K
公開測資點#18 (5%): 1.0s , <1K
公開測資點#19 (5%): 1.0s , <1K

提示：

標籤:

APCS 計算幾何

出處:

2022年10月 APCS [管理者： algo.seacow@gmail.com

algo.seacow@ ... (演算法海牛) ]

編號	身分	題目	主題	人氣	發表日期
38933	bobobo0413 (Andy)	i428	c/c++/java因為最近終於JAVA有通了，開始用JAVA解題	598	2024-01-04 20:44
41049	glps1004@gma ... (Ian)	i428	APCS202210	253	2024-06-28 15:36
34507	willy633526@ ... (ByTech)	i428	python 題解	1029	2023-03-26 22:24
33779	tttest (testunknown)	i428	C++ 詳解	1298	2023-02-02 11:48
33676	luray0601@gm ... (QWERTYPIG)	i428	C++題解	817	2023-01-20 17:45