题目描述:
LeetCode第1266题 访问所有点的最小时间
类型简单
思路:
两点之间的最小距离是max(|x1-x0|,|y1-y2|)
暴力法,遍历所有的点
代码如下:
class Solution {
public:
int minTimeToVisitAllPoints(vector<vector<int>>& points) {
if(points.size()<2) return 0;
int sum=0;
for(int i=1;i<points.size();i++){
sum+=max(abs(points[i][0]-points[i-1][0]),abs(points[i][1]-points[i-1][1]));
}
return sum;
}
};