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