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

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

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

Условие

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

Система команд исполнителя РОБОТ, “живущего” в прямоугольном лабиринте на клетчатой плоскости:вверх | вниз | влево | вправо | При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ (также по отношению к наблюдателю):сверху

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

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

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

Ответ

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

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

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

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

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

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

  1. Так как программа заканчивается командой…

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

  3. Все клетки стенки не подходят, так как там…

  4. Обратим внимание, что возможны зацикливания…

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

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

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

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