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

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

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

Условие

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

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

вверх | вниз | влево | вправо | При выполнении этих команд РОБОТ перемещается на одну клетку соответственно: вверх, вниз, влево, вправо.

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

свободноснизу
свободнослева
свободносправа
свободно

ЦиклПОКА < условие> командавыполняется, пока условие истинно, иначе происходит переход на следующую строку.

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

Ответ

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

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

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

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

    Решение. [рисунок] Выясним, что необходимо, чтобы РОБОТ остановился в той же клетке, с которой он начал движение.

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

  1. Программа заканчивается командой "ПОКА <…

  2. Этому условию удовлетворяют все клетки правой…

  3. Кроме того, робот, прекратив выполнение этой…

  4. Представив себе движение робота в том случае…

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

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

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