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

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

Прямоугольном лабиринте на клетчатой плоскости: вверх

Условие

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

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

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

Ответ

2

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

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

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

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

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

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

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