a303:
1. 巴士站牌 (202210,APCS)
內容
平面上有 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 且
輸出說明
在一行輸出兩個整數並以空格分開。
第一個整數表示相鄰兩站的行進時間的 最大值。
第二個整數表示相鄰兩站的行進時間的 最小值。
範例輸入
#1
4 1 1 1 3 4 5 2 6
範例輸出
#1
5 2
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 ：
此題只需邊輸入邊用abs取相鄰兩站之間的距離，然後找出最大值和最小值即可
出處:
2022年10月APCS
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||