1266. 访问所有点的最小时间

最新推荐文章于 2021-04-25 18:05:16 发布

原创最新推荐文章于 2021-04-25 18:05:16 发布 · 187 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode经典题专栏收录该内容

174 篇文章

订阅专栏

本文深入探讨了一种类似于曼哈顿距离的算法实现，该算法用于计算一系列点之间的最短路径总和，特别适用于按顺序访问多个点的场景。通过具体代码示例，详细解释了如何使用最大绝对差来高效计算两点间的距离，从而得出访问所有点所需的最小时间。

类似于曼哈顿距离

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;
    }
};