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

YanMarkov

13.03.2016

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

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

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

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

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

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

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

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

Из 10 клеток подошли две: первая слева первая сверху, вторая слева вторая сверху. Плюс, не забываем про изолированную. Итого: 3 клетки.

Ответ: 3