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

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

Условие

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, состоит из 8 команд. Четыре команды - это команды-приказы:вверх	вниз	влево	вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх $\uparrow,$ вниз $\downarrow,$ влево $\leftarrow,$ вправо $\to$ Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: сверху свободно	снизу свободно	слева свободно	справа свободно

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

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

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

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

Ответ

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

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

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

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

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

При данной программе РОБОТ поступает…
Если это так, то РОБОТ переходит к первому…
В этом цикле пока у нижней стороны клетки, в…
Как только это условие перестанет…
Второе действие, заключается в следующем…
После чего возвращается к началу внешнего…
Проанализировав эту программу, приходим к…
РОБОТ при данной программе никогда не…
Проверив все клетки по выведенному нами…

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

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

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

Определите максимально возможное число нулей в исходной11 классОпределите максимально возможное число нулей в исходной11 классОпределите минимально возможное число единиц в исходной11 классОпределите минимально возможное число нулей в исходной11 классОпределите максимально возможное число двоек в исходной11 класс

Похожая задача?Сфотографируйте своё условие — ИИ разберёт его по шагам так же