C++ですべてのポイントを訪問する最小時間

配列として与えられたいくつかの点があると仮定します。すべてのポイントを訪問するための最小時間を秒単位で見つける必要があります。いくつかの条件があります。

• 1秒で、垂直、水平、斜めに移動できます
• 配列に表示されるのと同じ順序でポイントにアクセスする必要があります。

したがって、ポイントが[（1、1）、（3、4）、（-1、0）]の場合、出力は7になります。最短ルートのシーケンスをチェックすると、シーケンスは（1、1 ）、（2、2）、（3、3）、（3、4）、（2、3）、（1、2）、（0、1）、（-1、0）

これを解決するために、2つの連続するポイントのx座標の差、および2つの連続するポイントのy座標の差の最大値を見つけます。最大値が合計されます。

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
      int minTimeToVisitAllPoints(vector<vector<int>>& p) {
         int ans = 0;
         int n = p.size();
         for(int i = 1; i < n; i++){
            ans += max(abs(p[i][0] - p[i-1][0]), abs(p[i][1] - p[i-1] [1]));
         }
         return ans;
      }
};
main(){
   Solution ob;
   vector<vector<int>> c = {{1,1},{3,4},{-1,0}};
   cout << ob.minTimeToVisitAllPoints(c);
}

入力

[[1,1],[3,4],[-1,0]]

出力

7