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

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

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

Условие

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

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

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

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

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

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

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

Ответ

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

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

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

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

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

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

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

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

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

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

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

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

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