平面上有 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 <=
100points[i]
.length ==2-
1000
<= points[i][0
], points[i][1
]<=
1000
class
solution
return sum;}}
;
1266 訪問所有點的最小時間
package com.leetcode.easy 1266.訪問所有點的最小時間 平面上有 n 個點,點的位置用整數座標表示 points i xi,yi 請你計算訪問所有這些點需要的最小時間 以秒為單位 你可以按照下面的規則在平面上移動 每一秒沿水平或者豎直方向移動乙個單位長度,或者跨過對角線 ...
1266 訪問所有點的最小時間
對於平面上的兩個點 x x0,x1 和 y y0,y1 設它們橫座標距離之差為 dx x0 y0 縱座標距離之差為 dy x1 y1 對於以下三種情況,我們可以分別計算出從 x 移動到 y 的最少次數 dx dy 沿對角線移動 dx 次,再豎直移動 dy dx 次,總計 dx dy dx dy 次 ...
1266 訪問所有點的最小時間(分析)
1.問題描述 平面上有 n 個點,點的位置用整數座標表示 points i xi,yi 請你計算訪問所有這些點需要的最小時間 以秒為單位 你可以按照下面的規則在平面上移動 每一秒沿水平或者豎直方向移動乙個單位長度,或者跨過對角線 可以看作在一秒內向水平和豎直方向各移動乙個單位長度 必須按照陣列 現的...