1266. 訪問所有點的最小時間

類似於曼哈頓距離

class Solution {
public:
    int minTimeToVisitAllPoints(vector<vector<int>>& points) {
        //注意題目要求:必須按照數組順序訪問
        int sum = 0, f1, s1, f2, s2;
        int n = points.size();
        for(int i = 1; i < n; i++){
            f1 = points[i-1][0];
            s1 = points[i-1][1];
            f2 = points[i][0];
            s2 = points[i][1];
            sum += max(abs(f1-f2), abs(s1-s2));
        }
        return sum;
    }
};
發佈了1154 篇原創文章 · 獲贊 46 · 訪問量 7萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章