№1, 0.932 Прочитай условие задания и выполни его. Исполнитель Робот передвигается по прямоугольному полю, разбитому на клетки, между которыми не стоят стенки. Командам исполнителя…

Давайте разберем поставленную задачу по шагам и постараемся упростить алгоритм, сохраняя тот же результат.

В нашем алгоритме указаны команды, которые исполняет робот. Вот что означает каждая команда:

• 1 — движение вверх
• 2 — движение вниз
• 3 — движение влево
• 4 — движение вправо
• 5 — закрасить клетку

Теперь запишем изначальный алгоритм:

131413324223

Теперь разобьем его на отдельные шаги:

1. 1 - Вверх
2. 3 - Влево
3. 1 - Вверх
4. 4 - Вправо
5. 1 - Вверх
6. 3 - Влево
7. 2 - Вниз
8. 4 - Вправо
9. 2 - Вниз
10. 2 - Вниз
11. 3 - Влево
12. 4 - Вправо
13. 2 - Вниз 3 Теперь давайте проанализируем движения робота и попытаемся упорядочить и сократить команды.

Анализ движения:

1. 1 (вверх) -> 1 клетка вверх
2. 3 (влево) -> 1 клетка влево
3. 1 (вверх) -> 1 клетка вверх
4. 4 (вправо) -> 1 клетка вправо (возвращаемся в ту же колонку)
5. 1 (вверх) -> 1 клетка вверх
6. 3 (влево) -> 1 клетка влево
7. 2 (вниз) -> 1 клетка вниз
8. 4 (вправо) -> 1 клетка вправо (возвращаемся в ту же колонку)
9. 2 (вниз) -> 2 клетки вниз (это движение "2 вниз" вместо "1 вниз" два раза)
10. 3 (влево) -> 1 клетка влево
11. 4 (вправо) -> 1 клетка вправо (возвращаемся в ту же колонку)
12. 2 (вниз) -> 1 клетка вниз

Упрощение:

Можем заметить, что несколько шагов могут быть объединены:

• 1 вверх + 1 вверх + 1 вниз (сдвинуть вверх на 2 клетки и вернуться на 1) = 1 вверх 1 вниз (это можно записать как 1 вверх 1 вниз иначе)
• Таким образом упрощения будут:

1, 3, 1, 4 => 1, 3, 2 (прыжок)

Итак, результат алгоритма мы можем записать как:

131223 (считаем список)

Теперь давайте запишем более короткий вариант алгоритма:

Ответ:

Таким образом, более короткий вариант алгоритма, который даст тот же результат, это 131223.