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. 解題

• 發現移動步數就是 $dis=max(|x_1?x_2|，|y_1?y_2|)$

class Solution { public:int minTimeToVisitAllPoints(vector<vector<int>>& 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;} };

總結

以上是生活随笔為你收集整理的LeetCode 1266. 访问所有点的最小时间（数学）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。