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

题目描述:
LeetCode第1266题 访问所有点的最小时间

类型简单

思路:
两点之间的最小距离是max(|x1-x0|,|y1-y2|)
暴力法,遍历所有的点

代码如下:

class Solution {
public:
    int minTimeToVisitAllPoints(vector<vector<int>>& points) {
        if(points.size()<2)  return 0;
        int sum=0;
        for(int i=1;i<points.size();i++){
            sum+=max(abs(points[i][0]-points[i-1][0]),abs(points[i][1]-points[i-1][1]));
        }
        return sum;
    }
};
发布了224 篇原创文章 · 获赞 0 · 访问量 3134

猜你喜欢

转载自blog.csdn.net/peachzy/article/details/104942872