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

dos diosas

于 2020-06-24 09:38:38 发布

阅读量162

点赞数

CC 4.0 BY-SA版权

分类专栏： # LeetCode

本文链接：https://blog.youkuaiyun.com/dosdiosas_/article/details/106937384

LeetCode 专栏收录该内容

273 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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