Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия.
Команды-приказы:
| вверх | вниз | влево | вправо |
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.
Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
| сверху свободно | снизу свободно | слева свободно | справа свободно |
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка А1)?
НАЧАЛО
ПОКА слева свободно ИЛИ сверху свободно
ЕСЛИ слева свободно
ТО влево
ИНАЧЕ вверх
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
При данной программе РОБОТ поступает следующим образом: сперва РОБОТ проверяет, свободна ли клетка слева или сверху от него. Если это так, то РОБОТ переходит к первому действию внутри цикла. В этом цикле если у левой стороны клетки, в которой находится РОБОТ, нет стены, он двигается влево, в противном случае он перемещается вверх. После этого возвращается к началу внешнего цикла.
Проанализировав эту программу, приходим к выводу, что РОБОТ не может разбиться.
Проверив все клетки по выведенному нами правилу движения РОБОТА, выясняем, что число клеток, удовлетворяющих условию задачи, равно 20: A1-A6, B1, C1, B4-B6,C4-C6, D5-D6, F5-F6, E5, E6.
Начало алгоритма "ПОКА слева свободно ИЛИ сверху свободно" клетка а1 не удвл этому условию, и алгоритм не начнет работать... почему ее тогда считаете?
Для ответа на свой вопрос вам стоит внимательно прочитать условие и осознать, что вас спрашивают. Читаем: «Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка А1)?».
Даже не двигаясь, Робот выполняет программу: проверяет выполнены ли условия. Следовательно, стартуя из любой клетки, он в любом случае выполнит программу.
Робот остановится в клетке А1? Да, он из неё никуда не переместится.
Возможно, немного неудачное словосочетание «начав движение», его следует понимать как «начав выполнение программы». Но об этом следует писать составителям ЕГЭ.