leetcode 1266

1266: 访问所有点的最小时间

思路：切比雪夫距离

• 必须按照数组中出现的顺序来访问这些点。

  class Solution {
  public:
  int minTimeToVisitAllPoints(vector<vector>& points) {
  int ans=0;
  int n=points.size();
  for(int i=1;i<n;i++){
  int x=abs(points[i][0]-points[i-1][0]);
  int y=abs(points[i][1]-points[i-1][1]);
  ans+=max(x,y);
  }

        return ans;
    }

  };