2026-01-12 10:11:59 +0300 MSK
Minimum Time Visiting All Points
Links
Code
class Solution:
def minTimeToVisitAllPoints(self, points: List[List[int]]) -> int:
pos_x, pos_y = points[0]
res = 0
for x, y in points[1:]:
diff_x, diff_y = abs(pos_x - x), abs(pos_y - y)
diff_min, diff_max = min(diff_x, diff_y), max(diff_x, diff_y)
res += diff_min + (diff_max - diff_min)
pos_x, pos_y = x, y
return res