Списки · 21 из 24
Маршрут курьера
Задействованы также: Числа и ввод, Циклы
Руслан выезжает со склада и объезжает адреса, каждый раз выбирая ближайший из оставшихся. Лена хочет заранее знать порядок объезда.
Что сделать
Составьте маршрут Руслана — со склада он каждый раз едет к ближайшему из оставшихся адресов.
Что приходит
adresa— отметки адресов на прямой улице в метрах от склада, целые и все разные; бывают отрицательными
Что вернуть
Номера адресов, считая с нуля, в порядке объезда.
Допишите функцию poryadok_obezda в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
с графикой когда тесты пройдут, ответ вашей функции нарисуется · все задачи с графикой
Адреса на 500, 100 и 300 метрах. Со склада ближе всех 100 — это адрес №1. Оттуда до 300 — 200 метров, до 500 — 400: следом №2, потом №0. Ответ [1, 2, 0].
poryadok_obezda([500, 100, 300])
[1, 2, 0]
Функция принимает список адресов на прямой улице: отметка каждого в метрах от склада (целые, все разные). Улица идёт в обе стороны, поэтому отметка может быть отрицательной. Курьер стартует со склада (нулевая отметка) и каждый раз едет к ближайшему из ещё не посещённых, считая расстояние по прямой от своей текущей отметки. Возвращает список номеров адресов (считая с нуля) в порядке объезда.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.