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