Разбор задачи B3 (демо ЕГЭ 2006)

Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо), 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу

3233241.

Какую последовательность из трех команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле?

Ответ: 414

Решение:

Определим программу 3233241:

вправо
вниз
вправо
вправо
вниз
влево
вверх

Изобразим траекторию движения робота по программе (синие стрелки) и траекторию для возврата в начальную клетку (розовые стрелки):

задача B3 ЕГЭ по информатике 2006 траектория движения робота

Черными овалами обозначены начальная и конечные клетки движения робота. Т.к. в лабиринте могут быть стены, для возврата в начальную клетку робот должен двигаться по тем же клеткам, что и в программе. Тогда он гарантированно не разрушится.

Траектория движения в начальную клетку состоит из команд:

влево (4)
вверх (1)
влево (4)

Получили последовательность команд: 414.

Перейти к другим задачам.

infoegehelp.ru

Разбор задачи B3 (демо ЕГЭ 2006)