Minimum Time Visiting All Points(C++访问所有点的最小时间)

解题思路:

(1)先使用对角走完两个点坐标差绝对值较小的距离,接下来再平移

(2)按照这种走法,其实两点之间距离即为横纵坐标中相差绝对值最大的距离

int minTimeToVisitAllPoints(vector<vector<int>>& points) {
     int i = 0,distance = 0;
	 while(i+1<points.size()) {
	 	distance += max(abs(points[i][0]-points[i+1][0]),abs(points[i][1]-points[i+1][1]));
	 	i++;
	 }
	 return distance;
}
发布了264 篇原创文章 · 获赞 272 · 访问量 42万+

猜你喜欢

转载自blog.csdn.net/coolsunxu/article/details/105425792