Дед
Мороз живет в домике в лесу. Ему нужно разнести подарки Зайчонку, Лисенку и
Медвежонку, которые живут в том же лесу. Лес разбит на квадраты, как показано
на карте.
Чтобы
добраться до домиков зверят, Дед Мороз должен пересечь несколько квадратов. Дед
Мороз может войти в любой квадрат с любой стороны и выйти с любой стороны,
кроме границы карты. Таким образом, он может попасть в квадрат, расположенный
над, под, слева или справа от того, в котором был перед этим. Время, которое
Дед Мороз потратит на то, чтобы пройти любой квадрат не зависит от того, в
каком направлении он через него прошел, а зависит только от типа квадрата.
Квадраты бывают трех типов. Квадрат с лесом (зеленый) Дед Мороз сможет пройти за
8 минут, если он первый раз проходит через этот квадрат или за 4 минуты, если
он уже проходил раньше через этот квадрат, так как в этом случае он идет по
протоптанной ранее тропинке. Квадрат с дорогой (желтый) Дед Мороз сможет пройти
за 1 минуту. А любой квадрат с домиком Дед Мороз пересечет за 2 минуты, за
которые он может отдать подарок. Найдите маршрут, пройдя по которому Дед Мороз
сможет быстрее всего раздать всем подарки и вернутся к себе в домик. Время
начинает отсчитываться, как только Дед Мороз покидает квадрат со своим домиком
и заканчивает, как только Дед Мороз опять оказывается в квадрате со своим
домиком, раздав все подарки. В ответе укажите:
1. Маршрут с использованием обозначений клеток
2. Общее время в минутах.
Ответы принимаются ТОЛЬКО по электронной почте.
