连云港建设局网站,受欢迎的杭州网站建设,宁夏建设厅网站领导,新手如何做网站推广1. 题目
平面上有 n 个点#xff0c;点的位置用整数坐标表示 points[i] [xi, yi]。请你计算访问所有这些点需要的最小时间#xff08;以秒为单位#xff09;。
你可以按照下面的规则在平面上移动#xff1a;
每一秒沿水平或者竖直方向移动一个单位长度#xff0c;或者…1. 题目
平面上有 n 个点点的位置用整数坐标表示 points[i] [xi, yi]。请你计算访问所有这些点需要的最小时间以秒为单位。
你可以按照下面的规则在平面上移动
每一秒沿水平或者竖直方向移动一个单位长度或者跨过对角线可以看作在一秒内向水平和竖直方向各移动一个单位长度。 必须按照数组中出现的顺序来访问这些点。
输入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 秒提示
points.length n
1 n 100
points[i].length 2
-1000 points[i][0], points[i][1] 1000来源力扣LeetCode 链接https://leetcode-cn.com/problems/minimum-time-visiting-all-points 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2. 解题
发现移动步数就是 dismax(∣x1−x2∣∣y1−y2∣)dis max(|x_1-x_2||y_1-y_2|)dismax(∣x1−x2∣∣y1−y2∣)
class Solution {
public:int minTimeToVisitAllPoints(vectorvectorint points) {int i, prex points[0][0], prey points[0][1], dis 0;for(i 1; i points.size(); i){dis max(abs(prex - points[i][0]),abs(prey - points[i][1]));prex points[i][0];prey points[i][1];}return dis;}
};
