時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
依序搭乘巴士經過 n 個站點。站點 (x1,y1) 到下一站 (x2,y2) 的行進時間為曼哈頓距離 |x1−x2|+|y1−y2|。請找出所有相鄰站點行進時間的最大值與最小值。
輸入格式
第一行為 n（4 ≤ n ≤ 100）。接著 n 行，每行兩個整數 xi、yi，依序描述各站座標；−100 ≤ xi,yi ≤ 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
請先登入後再提交程式碼
討論與題解
載入討論區…