平面上にある n
整数座標を有する点が points[i] = [xi, yi]
。あなたの仕事はすべてのポイントを訪問する秒単位の最小時間を見つけることです。
あなたは、次のルールに従って移動することができます。
- 一方の第二常にどちらか(それは垂直に一の単位と1秒間に水平に一つの単位を移動することを意味する)斜めに一の単位により水平方向、垂直方向に移動したりすることができます。
- あなたは、彼らが配列に現れるのと同じ順序でポイントを訪問する必要があります。
例1:
入力:点= [1,1]、[3,4]、[ - 1,0] 出力:7 説明:1つの最適なパスが[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:
入力:点= [3,2]、[ - 2,2] 出力:5
制約:
points.length == n
1 <= n <= 100
points[i].length == 2
-1000 <= points[i][0], points[i][1] <= 1000
クラスソリューション{ 公共 のint minTimeToVisitAllPoints(INT [] []ポイント){ int型 RES = 0 。 以下のために(INT I 0 =; I <points.length - 1; I ++ ){ RES + = Math.max(Math.abs(点[i]が[0] -点[I + 1] [0])、Math.abs(点[I] [1] -点[I + 1] [1 ]))。 } リターンのres; } }
ゆっくりと疑問符を打ちますか?