Ctrl K

Маршрут робота-курьера

Лёгкая
Робот-курьер ездит по клетчатому полю и должен посетить точки stops строго в том порядке, в котором они перечислены; stops[i] = [x, y]. Стартует он в первой точке. За одну секунду робот сдвигается на одну клетку в любую из восьми сторон: по горизонтали, по вертикали или по диагонали — как король на шахматной доске. Проезжать через точки, до которых очередь ещё не дошла, можно, но посещением это не считается. Верните наименьшее число секунд, за которое робот объедет все точки.
Пример 1
stops=[[0, 0], [3, 1], [3, -2]] → 6

До (3, 1): один шаг по диагонали и два вправо — 3 секунды. Оттуда до (3, -2) три шага вниз — ещё 3. Итого 6.

Пример 2
stops=[[2, 2], [2, 2], [-1, 5]] → 3

Вторая точка совпадает с первой — на неё ничего не тратится. Затем 3 диагональных шага.

Пример 3
stops=[[7, -4]] → 0
Ограничения
  • 1 ≤ len(stops) ≤ 100
  • stops[i] содержит ровно два числа
  • -1000 ≤ x, y ≤ 1000
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый большой треугольник на доске ЛёгкаяТени башен из кубиков ЛёгкаяПлощадь башен из кубиков ЛёгкаяКак расходится слух ЛёгкаяТри колышка не на одной прямой Лёгкая
загружаем Python…
Вход
stops=[[0, 0], [3, 1], [3, -2]]
Ожидается
6

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 123 теста на сервере, включая скрытые.