Задача 7462 Система команд исполнителя РОБОТ,...

YanMarkov

06.03.2016

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

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

При выполнении этих команд РОБОТ перемещается на одну клетку соответственно: вверх, вниз, влево, вправо.

Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ:
сверху свободно;
снизу свободно;
слева свободно;
справа свободно;

Цикл
ПОКА < условие > команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.

Сколько клеток приведённого лабиринта соответствует требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?

НАЧАЛО
ПОКА < сверху свободно > вверх
ПОКА < слева свободно > влево
ПОКА < снизу свободно > вниз
ПОКА < справа свободно > вправо
КОНЕЦ

Посмотрим на четвертый цикл:
ПОКА < справа свободно > вправо
Значит, необходимо начинать движение с тех клеток, у которых есть справа стена. Таких клеток 12. Разбираем каждую.

Из 12 клеток подошли только две: в углу внизу справа и внизу слева у стены.

Ответ: 2