APCS202210 第1題巴士站牌

作業上傳：http://203.68.236.9/problem/c0001

zerojudge網址：https://zerojudge.tw/ShowProblem?problemid=i428

地面上有 n 個巴士站，第 i 個巴士站的位置可以用座標點 (xi,yi) 來表示。 兩個巴士站之間行進的時間是這兩個巴士站座標的曼哈頓距離。

曼哈頓距離的定義如下： 對於兩個座標點 (x1,y1) 與 (x2,y2)，兩點之間曼哈頓距離的為 |x1−x2|+|y1−y2|。 

你今天要從的巴士站 1 坐車到巴士站 n，中間依序經過巴士站 2,3,4,⋯,(n−1)。 請計算過程中相鄰兩站的行進時間的 最大值 與 最小值。

輸入說明

第 1 行有一個正整數 n 表示路程中總共會經過幾個巴士站。 在輸入的第 2 行到第 n+1 行，每行有兩個整數標示巴士站的座標。 嚴格的說，輸入第 i+1 行的兩個數字依序是 xi 和 yi。 

子題配分： 

- (60%)：n=4 且 −100≤xi,yi≤100 

- (40%)：4≤n≤100 且 −100≤xi,yi≤100 

輸出說明

在一行輸出兩個整數並以空格分開。

第一個整數表示相鄰兩站的行進時間的 最大值。

第二個整數表示相鄰兩站的行進時間的 最小值。

輸入範例

4

1 1

1 3

4 5

2 6

4

1 2

-1 -1

1 3

0 0

輸出範例

5 2

6 4

解題策略

模擬