Размещено 4 года назад по предмету Информатика от Youtropiya

Пожалуйста, помогите решить это задание.
1) Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости: вверх вниз влево вправо.
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно снизу свободно
слева свободно справа свободно
Цикл ПОКА <условие> команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Если РОБОТ начнет движение в сторону стены, он разрушится, и программа прервется.
Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?
НАЧАЛО
ПОКА <сверху свободно> вверх
ПОКА <слева свободно> влево
ПОКА <снизу свободно> вниз
ПОКА <справа свободно> вправо
КОНЕЦ

A) 1
B) 2
C) 3
D) 4

Ответ на вопрос

Ответ на вопрос дан aimprivet

Ответ:
Ответ под буквой А)
Это единственная клетка E1
Стены расставлены так, что при движении против часовой стрелки здесь единственная клетка
Ответ на вопрос

Ответ на вопрос дан lERAP

Тут четыре цикла, каждый из которых выполняет движение до конца (до тех пор, пока робот не достигнет стенки).
1) Нужно в уме представить клетки, в которые "упадут" роботы из всех начальных положений, если будут двигаться в первом направлении (вверх, до конца). Таких клеток окажется немного (см. рисунок 1).
2) Потом представляем, куда из этих клеток переместится робот при движении влево до конца. Таких клеток ещё меньше (см. рисунок 2).
3) Смотрим, куда попадём если вниз до конца. Останется одна клетка (см. рисунок 3).
4) И, двигаемся до конца вправо (см. рисунок 4).
Мы попадём в клетку E1.
Сюда будут попадать роботы из любого начального положения в этом лабиринте. Значит, единственная клетка, с которой робот может начать и в ней же закончить движение- это и есть клетка E1.