Задача Задача №2483766
А
А
Исполнитель Робот передвигается по прямоугольному полю, разбитому на клетки, между которыми не стоят стенки. Командам исполнителя присвоены номера: 1 — вверх 2 — вниз 3 — влево 4…
Запрос пользователя
Исполнитель Робот передвигается по прямоугольному полю, разбитому на клетки, между которыми не стоят стенки. Командам исполнителя присвоены номера: 1 — вверх 2 — вниз 3 — влево 4 — вправо 5 — закрасить Найди более короткий вариант алгоритма 131413324223 131413324223, который даст тот же результат. Запиши в поле ответа верное число.
Чтобы упростить последовательность команд, давайте проанализируем исходный алгоритм:
1— вверх3— влево1— вверх4— вправо1— вверх3— влево2— вниз2— вниз4— вправо2— вниз2— вниз3— влево2— вниз2— вниз3— влево2— вниз2— вниз3— влево2— вниз2— вниз3— влево2— вниз2— вниз3— влево
Теперь давайте опрощать команды, анализируя, куда именно идет исполнитель:
- Последовательные движения вверх и вниз, а также влево и вправо можно сократить, складывая их.
- Мы видим, что после команды «вверх» следуют перемещения «влево», которые можно сгруппировать.
После оптимизации, алгоритм можно записать следующим образом:
3— влево (с первого3)2— вниз (два раза) (это все22)3— влево1— вверх (три раза)4— вправо2— вниз (повторяется четырежды)
Итоговую команду можно записать как:
31332211
Таким образом, сокращенный алгоритм, который дает тот же результат, будет: 31332211.
