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

Система команд исполнителя РОБОТ, “живущего” в прямоугольном лабиринте на клетчатой плоскости:вверх | вниз | влево | вправо | При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ (также по отношению к наблюдателю):сверху
| свободно | снизу |
|---|---|
| свободно | слева |
| свободно | справа |
| свободно |
ЦиклПОКА <условие>командаВыполняется, пока условие истинно, иначе происходит переход на следующую строку.
Сколько клеток приведенного лабиринта соответствует требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение? НАЧАЛОПОКА < сверху свободно > влевоПОКА <слева свободно> вверхПОКА < снизу свободно > вправоПОКА <справа свободно> внизКОНЕЦ
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. [рисунок] Выясним, что необходимо, чтобы РОБОТ остановился в той же клетке, с которой он начал движение.
Осталось ещё 4 шага
Так как программа заканчивается командой…
Этому условию удовлетворяют все клетки правой…
Все клетки стенки не подходят, так как там…
Обратим внимание, что возможны зацикливания…
Бесплатно · займёт минуту