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

你的名字 2023-09-30 12:18 23阅读 0赞

1.  访问所有点的最小时间  
    平面上有 n 个点，点的位置用整数坐标表示 points\[i\] = \[xi, yi\] 。请你计算访问所有这些点需要的 最小时间（以秒为单位）。

你需要按照下面的规则在平面上移动：

每一秒内，你可以：  
沿水平方向移动一个单位长度，或者  
沿竖直方向移动一个单位长度，或者  
跨过对角线移动 sqrt(2) 个单位长度（可以看作在一秒内向水平和竖直方向各移动一个单位长度）。  
必须按照数组中出现的顺序来访问这些点。  
在访问某个点时，可以经过该点后面出现的点，但经过的那些点不算作有效访问。

示例 1：

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5LiD5a-75YyX6YeM_size_20_color_FFFFFF_t_70_g_se_x_16]

输入：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

这道题目我们可以发现一个规律，使用横坐标x1-横坐标x2，使用从纵坐标y1-纵坐标y2，分别求他们的绝对值，并且取其中的最大值就是所要访问的地点的最小次数  
ans+=max(abs(x1-x2),abs(y1-y2));  
完整代码

class Solution {
        
    public:
        int minTimeToVisitAllPoints(vector<vector<int>>& points) {
        
            int x1=points[0][0],y1=points[0][1];//分别对应 1  1
            int ans=0;
            for(int i =1;i<points.size();i++){
        
                int x2=points[i][0],y2=points[i][1];
                ans+=max(abs(x1-x2),abs(y1-y2));
                x1=x2;
                y1=y2;
            }
            return ans;
        }
    };

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5LiD5a-75YyX6YeM_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/7b0d192f02eb460b89984fbdaa5d7ef1.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5LiD5a-75YyX6YeM,size_20,color_FFFFFF,t_70,g_se,x_16