1266: 访问所有点的最小时间
思路:切比雪夫距离
- 必须按照数组中出现的顺序来访问这些点。
class Solution { public: int minTimeToVisitAllPoints(vector<vector<int>>& 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; } };