Hvhvhvhvhvhv23

15.06.2023 05:25

Информатика

Есть ответ 👍

Саша разбирал кладовку и нашел старую аркадную видеоигру — Pac-Man. Он решил попробовать поиграть в неё, но уже на первом уровне у него возникли проблемы.

На клетчатом поле 5 × 5 в левой верхней клетке находится Pac-Man. В трех клетках поля находятся монетки. Pac-Man не может проходить через стенки, которые выделены на карте жирными линиями. Он может шагать вверх, вниз, вправо, влево по одной клетке. За попадание на клетку с монеткой игрок получает очко. Как только Pac-Man доходит до клетки «выход» — игра заканчивается.

Pac-Man управляется четырьмя командами: 1, 2, 3 и 4. Каждая из этих цифр обозначает следующее:

1 — Шагнуть вверх по вертикали на 1 клетку.

2 — Шагнуть вниз по вертикали на 1 клетку.

3 — Шагнуть вправо по горизонтали на 1 клетку.

4 — Шагнуть влево по горизонтали на 1 клетку.

Вам необходимо написать последовательность команд для игры, при выполнении которой Pac-Man собирает монеты и доходит до клетки «выход» (заканчивает игру). Чем больше монет собирает Pac-Man, тем больше набирает ваше решение. Если последовательность команд не заканчивает игру корректно, то такое решение набирает

Записывать команды нужно через пробел в виде последовательности цифр 1, 2, 3 или 4.

Pac-Man игнорирует команды, которые выводят его за пределы поля или просят пройти сквозь стену, игра при этом не заканчивается.
Введите только числовую последовательность из цифр от 1 до 4, решающую задачу, через пробел.

Например, если решением является последовательность команд 2, 2, 3 и 1, то необходимо написать ответ в следующем формате:

2 2 3 1