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

Информатика·Выполнение алгоритмов для исполнителей·11 класс

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

Условие

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

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

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

Ответ

20

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

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

    Решение. [рисунок] При выполнении данной программе РОБОТ поступает следующим образом: сперва РОБОТ проверяет, свободна ли клетка слева или снизу от него.

Осталось ещё 5 шагов — откроются после входа:

  • Шаг 2
  • Шаг 3
  • Шаг 4
  • Шаг 5
  • Шаг 6
Получить полное решение

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

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

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