Адвент-2026 · Шаг 8 из 12
8 декабря. Через сугробы
Вторник, 8 декабря 2026 года. Ночью выпало полметра снега, а грузовик с ёлочными игрушками стоит на складе в углу района. Площадь — в противоположном углу. Галина Петровна, диспетчер такси, знает район лучше навигатора и взялась вести грузовик по рации.
Район — сетка кварталов, и про каждый водители уже доложили, сколько минут через него пробиваться: где расчистили, там 1, где сугробы по колено — 9. Ехать можно в соседний квартал вверх, вниз, влево или вправо, не наискосок. Галине Петровне нужно самое короткое по времени — а не по числу кварталов — дорога.
Что сделать
Найдите, за сколько минут грузовик быстрее всего доберётся от склада в левом верхнем углу до площади в правом нижнем.
Что приходит
vhod— карта района: строки из цифр от 1 до 9, цифра — сколько минут пробиваться через квартал
Что вернуть
Наименьшее число минут в пути — целое число.
Допишите функцию den08 в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
В проекте
Решатель зовёт den08 на карту восьмого дня — сто на сто кварталов. Решите шаг — восьмая звезда.
vhod = "56318\n95658\n59665\n67638\n66939\n"
den08(vhod)
36
Карта — прямоугольник из цифр, строки одной длины. Склад — левый верхний квартал, площадь — правый нижний. Въезд в квартал стоит столько минут, сколько написано в нём; склад, откуда грузовик выезжает, не считается. Карта из одного квартала — ноль минут.
Ходить можно на четыре стороны, в том числе вверх и влево: бывает, что объехать сугробы выгоднее, чем ехать прямо.
Пустые строки и пробелы по краям бывают. Карта бывает в сотни кварталов по стороне: перебор всех путей не успеет.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.