Задача 16395 ...

Geniys

6 августа 2017 г. в 00:00

Система команд исполнителя РОБОТ, «живущего» в прямоугольном
лабиринте на клетчатой плоскости, включает в себя четыре команды–приказа и четыре команды проверки условия.
Команды–приказы:
○вверх
○вниз
○влево
○вправо
При выполнении любой из этих команд РОБОТ перемещается на одну
клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены,
то он разрушится, и выполнение программы прервётся.
Другие четыре команды проверяют истинность условия отсутствия стены
у каждой стороны той клетки, где находится РОБОТ:
○сверху свободно
○снизу свободно
○слева свободно
○справа свободно

Цикл
ПОКА условие
последовательность команд
КОНЕЦ ЦИКЛА
выполняется, пока условие истинно.

В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие
ложно). В качестве условий в конструкциях ПОКА и ЕСЛИ допускаются
перечисленные выше элементарные условия и их комбинации с помощью
союзов И и ИЛИ.
Сколько клеток лабиринта соответствуют требованию, что, начав в ней
выполнение предложенной программы, РОБОТ уцелеет и остановится
в закрашенной клетке (клетка А1)?

НАЧАЛО
ПОКА слева свободно ИЛИ сверху свободно
ЕСЛИ сверху свободно
ТО вверх
ИНАЧЕ влево
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
КИМ ЕГЭ 2017 (досрочный период)

Робот может идти только вверх и влево.

Ответ: 25