Ctrl K

Дрон прилетает секунда в секунду

Средняя
Дрон летает над бесконечной клетчатой площадкой и стартует из клетки (start_x, start_y). Каждую секунду он обязан перелететь в одну из 8 соседних клеток — по стороне или по диагонали. Зависать на месте нельзя, но возвращаться в уже посещённые клетки можно. Верните True, если дрон может оказаться в клетке (end_x, end_y) ровно через seconds секунд, иначе False.
Пример 1
start_x=1, start_y=1, end_x=4, end_y=3, seconds=5 → True

Долететь можно за 3 секунды (два шага по диагонали и один вправо), а лишние 2 секунды дрон потратит, отлетев в сторону и вернувшись.

Пример 2
start_x=6, start_y=6, end_x=6, end_y=6, seconds=1 → False

Дрон уже на месте, но за секунду обязан сдвинуться и вернуться не успеет.

Пример 3
start_x=1, start_y=5, end_x=8, end_y=5, seconds=6 → False
Ограничения
  • 1 ≤ start_x, start_y, end_x, end_y ≤ 10⁹
  • 0 ≤ seconds ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСложение чисел-списков СредняяЦифры задом наперёд в 32 битах СредняяЧисло римскими цифрами СредняяДеление без деления СредняяУмножение длинных чисел в строках Средняя
загружаем Python…
Вход
start_x=1, start_y=1, end_x=4, end_y=3, seconds=5
Ожидается
True

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