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

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

Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то

Условие

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, состоит из 8 команд. Четыре команды - это команды-приказы:вверх | вниз | влево | вправо | При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ,\uparrow, вниз ,\downarrow, влево ,\leftarrow, вправо \to Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: сверху свободно | снизу свободно | слева свободно | справа свободно | ЦиклПОКА условиепоследовательность команд КОНЕЦ ПОКАвыполняется, пока условие истинно. В конструкции ЕСЛИ условие ТО команда 1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИвыполняется команда1 (если условие истинно) или команда2 (если условие ложно)В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ, обозначающие логические операции. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.Сколько клеток лабиринта соответствуют требованию, что, начав движение в данной клетке и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)? НАЧАЛО ПОКА снизу свободно ИЛИ справа свободно

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

ПОКА снизу свободно вниз КОНЕЦ ПОКА ЕСЛИ справа свободно ТО вправо КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

Ответ

30

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

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

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

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

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

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

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