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