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

最新推荐文章于 2021-02-03 00:00:00 发布

原创最新推荐文章于 2021-02-03 00:00:00 发布 · 175 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

273 篇文章

订阅专栏

本文介绍了一种计算两点间切比雪夫距离的方法，并应用此距离度量进行多点路径优化，通过求解相邻顶点间的切比雪夫距离并累加求和，实现了快速计算访问所有点所需最短时间的算法。

class Solution {
public:
    int Chebyshev(vector<int>p1,vector<int>p2)
    {
        return max(abs(p1[0]-p2[0]),abs(p1[1]-p2[1]));
    }
    int minTimeToVisitAllPoints(vector<vector<int>>& points) {
        //按照相关数学原理，这里需要求解相邻两个顶点的切比雪夫距离并求和
        int sum=0;
        for(int i=0;i<points.size()-1;i++)
        {
            sum+=Chebyshev(points[i],points[i+1]);
        }
        return sum;
    }
};