Маршрут по точкам
Представь персонажа на клетчатой карте: за один шаг он может пойти по горизонтали, вертикали или диагонали. Дан список точек points, которые нужно посетить строго в заданном порядке. Верните минимальное время, за которое можно пройти весь маршрут.
Примеры
Ввод
[[1, 1], [3, 4], [-1, 0]]Вывод
7Ввод
[[3, 2], [-2, 2]]Вывод
5Ввод
[[0, 0]]Вывод
0Нужно реализовать
def min_time_to_visit_all_points(points: list[list[int]]) -> int:
Теги
arraymath
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
[[1,1],[3,4],[-1,0]]Ожидаемый
72
Ввод
[[3,2],[-2,2]]Ожидаемый
53
Ввод
[[0,0]]Ожидаемый
04
Ввод
[[1,1],[1,1]]Ожидаемый
05
Ввод
[[0,0],[5,5]]Ожидаемый
56
Ввод
[[-1,0],[3,4],[1,1]]Ожидаемый
7Фокус-радио
На паузе · SomaFM · Fluid