Присоединиться

11 класс·высокий уровень

Сколько клеток лабиринта соответствуют требованию, что, начав движение

Условие

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия.

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

Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:сверху свободно | снизу свободно | слева свободно | справа свободно | ЦиклПОКА < условие >последовательность командКОНЕЦ ПОКАвыполняется, пока условие истинно.В конструкцииЕСЛИ < условие >ТО команда1ИНАЧЕ команда2КОНЕЦ ЕСЛИвыполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Рисунок к задаче

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

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение. [рисунок] Один из главных приёмов в решении этой задачи — проверять клетки группами а не по одной.

Осталось ещё 6 шагов

  1. При данной программе РОБОТ поступает…

  2. Проверяется свободна клетка слева, если…

  3. После возвращается к началу цикла ПОКА…

  4. В этом цикле пока слева клетки в которой…

  5. В противном случае он двигается вверх…

  6. Проверив все клетки группами выясняем, что…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Выполнение алгоритмов для исполнителей»

Сколько клеток лабиринта соответствуют требованию, что, начав движение — решение с объяснением | Lom Ai