Сдать решение задачи B-Марсоход Феникс Задача B: Марсоход Феникс
Марсоход «Феникс» выполняет сбор грунта Марса, который необходимо отправить на Землю для последующего анализа. Для отправки грунта ему необходимо добраться с места раскопок до базы. К сожалению, если «Феникс» пройдет по кратчайшему пути до базы, то его центральный процессор может сломаться, так как в некоторых местах на Марсе очень высокий уровень радиации, который изменяет уровень изношенности центрального процессора, измеряющийся в пунктах. Чтобы иметь возможность его контролировать, ученые составили карту Марса, которая представляет собой клетчатое поле 7 \times 7. В зависимости от уровня радиации каждому квадрату было присвоено значение в диапазоне от 1 до 5, где каждое из значений означает следующее:
? 1 — уровень радиации в данной области приемлем и не повлияет на изношенность центрального процессора;
? 2 — уровень радиации в данной области выше нормы и увеличит изношенность процессора на 10 пунктов;
? 3 — уровень радиации в данной области выше нормы и увеличит изношенность процессора на 20 пунктов;
? 4 — уровень радиации в данной области выше нормы и увеличит изношенность процессора на 30 пунктов;
? 5 — уровень радиации в данной области выше нормы и увеличит изношенность процессора на 40 пунктов.
Раскопки проходили в области, соответствующей левой верхней клетке на этой карте. Изначальный уровень изношенности центрального процессора составляет 0 пунктов. Уровень радиации на месте раскопок и на базе соответствует 1 уровню, то есть никак не влияет на изношенность центрального процессора.
Вам, как оператору марсохода, необходимо провести «Феникс» так, чтобы изношенность процессора была как можно ниже после прибытия на базу. Если изношенность процессора достигнет 100 пунктов, марсоход больше не сможет отвечать на запросы оператора, что приведёт к провалу марсианской миссии.
Марсоход управляется с команд, которые записываются цифрами от 1 до 4. Каждая из этих цифр обозначает следующее:
? 1 — шагнуть вверх по вертикали на 1 клетку;
? 2 — шагнуть вниз по вертикали на 1 клетку;
? 3 — шагнуть вправо по горизонтали на 1 клетку;
? 4 — шагнуть влево по горизонтали на 1 клетку.
В случае, если марсоход получает команду, выводящую его за пределы карты, оператор теряет связь с ним, и миссия считается проваленной. Если марсоход не добрался до базы, то миссия также считается проваленной.
Вам необходимо через пробел записать последовательность команд (последовательность цифр из 1, 2, 3 или 4) для марсохода «Феникс», после выполнения которой он сможет добраться до базы.
Примечания
Например, пусть марсоход из клетки раскопок проходит последовательно через клетки со значениями 1, 2, 5, 3.
Тогда после прохода через клетку со значением 1, его уровень изношенности будет составлять 0 пунктов, после прохода через клетку со значением 2 — 10 пунктов, после прохода через клетку со значением 5 — 50 пунктов, после прохода через клетку со значением 3 — 70 пунктов.
