1266 访问所有点的最小时间

题目描述:
平面上有 n 个点,点的位置用整数坐标表示 points[i] = [xi, yi]。请你计算访问所有这些点需要的最小时间(以秒为单位)。

你可以按照下面的规则在平面上移动:

每一秒沿水平或者竖直方向移动一个单位长度,或者跨过对角线(可以看作在一秒内向水平和竖直方向各移动一个单位长度)。
必须按照数组中出现的顺序来访问这些点。

示例 1:
在这里插入图片描述
输入:points = [[1,1],[3,4],[-1,0]]
输出:7
解释:一条最佳的访问路径是: [1,1] -> [2,2] -> [3,3] -> [3,4] -> [2,3] -> [1,2] -> [0,1] -> [-1,0]
从 [1,1] 到 [3,4] 需要 3 秒
从 [3,4] 到 [-1,0] 需要 4 秒
一共需要 7 秒

示例 2:
输入:points = [[3,2],[-2,2]]
输出:5

提示:
points.length = = n
1 <= n <= 100
points[i]. length = = 2
-1000 <= points[i][0], points[i][1] <= 1000

方法1:
主要思路:
(1)通过观察,可以知道,题目中描述的求两点之间的距离的方式,就是两点之间的x,y坐标的差值的较大值;

class Solution {
public:
    int minTimeToVisitAllPoints(vector<vector<int>>& points) {
        if(points.size()<2){
            return 0;
        }
        int res=0;
        for(int i=1;i<points.size();++i){
        	//找出x,y坐标值的差值的较大值
            int step=max(abs(points[i][0]-points[i-1][0]),abs(points[i][1]-points[i-1][1]));
            res+=step;//加上当前距离
        }
        return res;
    }
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值