[スウィフト]最小時間のすべてのポイントにLeetCode1266アクセス|。最小時間客員すべてのポイント

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
]➤[マイクロチャネルパブリック番号:あえてする(WeiGanTechnologies)
➤個人ドメイン名:https://www.zengqiang.org
➤GitHubアドレス:https://github.com/strengthen/LeetCode
➤元のアドレス:https://www.cnblogs.com/strengthen/p/11921953.html
アドレスがリンクブログパーク龍シャンカイはない場合➤、それは記事の著者をクロールすることができます。
➤テキストは、更新を変更されました!クリック強く、元のアドレスが読むことをお勧めします!サポート著者!オリジナルをサポートしています!
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

平面上にあるnは整数座標点と点[I] = [XI、YI]。あなたの仕事はすべてのポイントを訪問する秒単位の最小時間を見つけることです。

あなたは、次のルールに従って移動することができます。

一方の第二常にどちらか(それは垂直に一の単位と1秒間に水平に一つの単位を移動することを意味する)斜めに一の単位により水平方向、垂直方向に移動したりすることができます。
あなたは、彼らが配列に現れるのと同じ順序でポイントを訪問する必要があります。

例1:

入力:点= [1,1]、[3,4]、[ - 1,0]
出力:7
説明:1回の最適なパスである[1,1] - > [2,2] - > [3,4 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
ポイント[i]の.LENGTH == 2
-1000 <=点[i]が[0]、ポイント[I] [1] <= 1000


面内のn個の点のうち、点の位置は、整数座標と点[I] = [XI、YI]を示しています。(秒)に必要なすべてのポイントまでの最小時間のアクセスを計算してください。

あなたは、次の規則に従って面内で移動することができます。

単位長さに沿って、又は対角線を挟んで第2の水平方向または垂直方向(各移動は1秒以内の水平及び垂直方向の単位長さとみなすことができます)。
あなたはこれらの点にアクセスするには、配列の順序で表示されなければなりません。

例1:

入力:点= [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:

入力:点= [3,2]、 [ - 2,2]
出力:5

ヒント:

points.length == N
1 <= N <= 100
ポイント[i]の.LENGTH == 2
-1000 <=点[i]が[0]、ポイント[I] [1] <= 1000

おすすめ

転載: www.cnblogs.com/strengthen/p/11921953.html