Данила1 год назад
ПожаловатьсяПожаловаться

Прочитай условие задания и выполни его. Исполнитель Робот передвигается по прямоугольному полю, разбитому на клетки, между которыми стоят стенки. Командам исполнителя присвоены номера: 1 — вверх 2 — вниз 3 — влево 4 — вправо 5 — закрасить Найди более короткий вариант алгоритма  14244223 14244223, который даст тот же результат.

Ответы1

Аватар
Vladislav4 месяца назад
Применим команды по порядку и посмотрим, какие перемещения могут быть сокращены: 142: перемещение вверх, затем вправо, затем вниз. 42: переведет на одно положение вправо и два вниз. 3223: перемещение влево после двух вниз. Теперь сокращаем: Упрощаем последовательности: 1 (вверх) и 2 (вниз) = перемещение на 1 вверх и 3 вниз, которое в итоге станет просто 2 (если мы поднимаемся и сразу же опускаемся). Совершив 2 вниз, мы остались на исходной вертикали. Таким образом, можем заменить: Вместо "14244223", которая включает 1 (вверх) и 2 (вниз), можно использовать просто 242233, где: 2: вниз 4: вправо 2: вниз 2: вниз 3: влево. Итак, результирующий алгоритм, который соответствует тому же результату, будет 242233. Это более короткая версия алгоритма, эмулирующая те же перемещения на поле.
Рекомендации Учи.Ответов
УЧИ.РУ
Разобраться в сложных темах по школьным предметам помогут курсы Учи.ру
Заниматься