力扣 1266 訪問所有點的最小時間 C

2021-10-09 23:30:43 字數 965 閱讀 3659

平面上有 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 請你計算訪問所有這些點需要的最小時間 以秒為單位 你可以按照下面的規則在平面上移動 每一秒沿水平或者豎直方向移動乙個單位長度,或者跨過對角線 可以看作在一秒內向水平和豎直方向各移動乙個單位長度 必須按照陣列 現的...