Задача к ЕГЭ по информатике на тему «сложные исполнители и алгоритмы» №1

Система команд исполнителя КРАБИК, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия. Команды-приказы: вверх, вниз, влево, вправо. При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх , вниз , влево , вправо . Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он крабит (разрушается и идёт плакать), и программа прервётся.

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

Цикл

   ПОКА условие

      последовательность команд

   КОНЕЦ ПОКА

выполняется, пока условие истинно.

Условие

   ЕСЛИ условие

      последовательность команд

   КОНЕЦ ЕСЛИ

выполняется 1 раз, если условие истинно.

Дана программа для крабика:

НАЧАЛО

   ПОКА снизу свободно ИЛИ справа свободно

      ПОКА справа свободно

      вправо

      КОНЕЦ ПОКА

      ПОКА снизу свободно

      вниз

      КОНЕЦ ЕСЛИ

   КОНЕЦ ПОКА

КОНЕЦ

PIC

Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, крабик уцелеет и остановится в закрашенной клетке (клетка F10)?

Общее число клеток — 60.

PIC

Число клеток, где крабик закрабится, если начнёт движение (красное) — 19. 60− 19 = 41  .

Ответ: 41
Оцените статью
Я решу все!