64
Студента
50%
Завершения
src/itinerary.py
Реализуйте функцию build_itinerary()
, которая выстраивает маршрут между городами.
Функция принимает на вход 3 аргумента:
- дерево городов
- город старта
- город окончания маршрута
и возвращает список городов, выстроенных в том же порядке, в котором они находятся на пути следования по маршруту.
tree = ['Moscow', [
['Smolensk'],
['Yaroslavl'],
['Voronezh', [
['Liski'],
['Boguchar'],
['Kursk', [
['Belgorod', [
['Borisovka'],
]],
['Kurchatov'],
]],
]],
['Ivanovo', [
['Kostroma'], ['Kineshma'],
]],
['Vladimir'],
['Tver', [
['Klin'], ['Dubna'], ['Rzhev'],
]],
]]
build_itinerary(tree, 'Dubna', 'Kostroma')
# ['Dubna', 'Tver', 'Moscow', 'Ivanovo', 'Kostroma']
build_itinerary(tree, 'Borisovka', 'Kurchatov')
# ['Borisovka', 'Belgorod', 'Kursk', 'Kurchatov']
Подсказки
- Работа с иерархическими структурами данных
- Используйте возможности модулей itertools и functools из стандартной библиотеки
Для полного доступа к испытанию нужен базовый план
Базовый план откроет полный доступ ко всем курсам, упражнениям и урокам Хекслета, проектам и пожизненный доступ к теории пройденных уроков. Подписку можно отменить в любой момент.