#55224: c++正解跟思路 (想學再點)


yp11451032@yphs.tp.edu.tw (711-23吳嘉恩)


#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    vector<pair<int,int>> p(n);
    //建立大小為 n 的vector,用來儲存每個點的(x, y)座標
    for(int i=0;i<n;i++){
        cin>>p[i].first>>p[i].second;
        //依序輸入每個點的x與y座標
    }
    vector<int>d;
    //建立vector,用來存相鄰兩點的曼哈頓距離
    for(int i=1;i<n;i++){
        int dist=abs(p[i].first-p[i-1].first)+
                 abs(p[i].second-p[i-1].second);
        //計算曼哈頓距離:|x1 - x2| + |y1 - y2|
        d.push_back(dist);
        //將計算出的距離存入vector d中
    }
    cout<<*max_element(d.begin(),d.end())<<" "<<
        *min_element(d.begin(),d.end());
    //*max_element找出vector d中的最大值
    //*min_element找出vector d中的最小值
}