А) Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и...

0 голосов
51 просмотров

А) Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, исполнитель уцелеет и остановится в закрашенной клетке? Найдите все такие клетки.
Б) Существуют ли такие клетки, что, начав движение в ней, исполнитель разрушится при выполнении указанной программы? Найдите все такие клетки. Как изменить программу, чтобы, оставив неизменным общую логику движения исполнителя, не было случаев его разрушения.


image

Информатика (41 баллов) | 51 просмотров
Дан 1 ответ
0 голосов

Красным обозначил клетки, начав выполнение в которых, программа выполнена НЕ БУДЕТ. Остальные подойдут.

Насчет движения, надо подумать, если использовать только движения как "вверх", "вправо" и т.д. Могу лишь подсказать, что выход из лабиринта можно найти идя вдоль стены. Типо правой или левой рукой ты должен всегда держаться за стену.


image
(915 баллов)
0

Кстати, можно просто добавить под движение вправо: "ПОКА <внизу свободно> вниз КОНЕЦ ПОКА ПОКА <слева свободно> влево КОНЕЦ ПОКА" и тогда мы