Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
вверх вниз влево вправо
При выполнении этих команд РОБОТ перемещается на одну клетку соответственно: вверх, вниз, влево, вправо.
Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ:
сверху
свободноснизу
свободнослева
свободносправа
свободно
Цикл
ПОКА <условие> команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ остановится в той же клетке, с которой он начал движение?
НАЧАЛО
ПОКА <слева свободно> вниз
ПОКА <снизу свободно> вправо
ПОКА <справа свободно> вверх
ПОКА <сверху свободно> влево
КОНЕЦ
Выясним, что необходимо для того, чтобы РОБОТ остановился в той же клетке, с которой он начал движение. Так как программа заканчивается командой "ПОКА <сверху свободно> влево", следовательно, для того, чтобы робот остановился в той же клетке, с которой он начал движение, необходимо, чтобы у этой клетки была стенка сверху. Этому условию удовлетворяют все клетки верхней стенки лабиринта и еще шесть клеток кроме нее. Проверим каждую клетку, удовлетворяющую условию. Обратим внимание, что возможны зацикливания, например, если начать движение из клетки А1, Б1, если нумеровать цифрами сверху вниз, а буквами слева направо.
Ответ: три клетки В1, А2 и Д3.
Примечание.
1. Необходимо условиться о том, что происходит с РОБОТОМ, если он пытается выполнить команду "вниз" в клетке, где есть нижняя стенка (или аналогичную команду, приводящую к тому, что РОБОТ упирается в стенку).
В решении предполагается, что РОБОТ в этом случае останется в той же клетке и будет бесконечно повторять попытку сделать шаг вниз, то есть произойдет зацикливание (например, в клетке А1). Клетки, при начале движения из которых происходит зацикливание, не подходят, так как РОБОТ в них не останавливается (не заканчивает выполнение программы).
Но можно считать, что при попытке сделать шаг вниз из клетки, где есть нижняя стенка, РОБОТ разобьется. Тогда он разобьется, например, начав движение из клетки А1. Клетки, при начале движения из которых РОБОТ разобьется, не подходят.
2. Заметим, что программа состоит из четырех циклов. В частности, при выполнении строки
ПОКА <снизу свободно> вправо
РОБОТ будет повторять шаги вправо до тех пор, пока не окажется в клетке, где снизу есть стена. Например, начав движение из клетки Д5, РОБОТ сделает шаг вправо, окажется в клетке Е5 и разобьется (или зациклится) при попытке сделать еще один шаг вправо.
У всех клеток столбика А слева не свободно. Никакое движение вниз робот совершать не может! Ответ А2 есть ВАША ошибка.
Три команды алгоритма из точки В1-верны, но в точке Г1 - двойная ошибка. Сверху не свободно. Здесь не может быть движения влево!!! Да и препятствие между В1 и Г1, мешающее ему вернуться в клетку Б1.
********************************
Из 10 задач, решённых мною, в 9 задачах содержатся ошибки создателя!
Надо принять меры!
Добрый вечер.
Для того, чтобы раскрыть суть вашей ошибки, проанализируем выполнение алгоритма на примере клетки А2.
НАЧАЛО
ПОКА <слева свободно> вниз {Для клетки А2 условие «слева свободно» не выполняется, следовательно, данный цикл не выполняется — исполнитель переходит к следующему циклу в программе.}
ПОКА <снизу свободно> вправо {Для клетки А2 условие «снизу свободно» выполняется, следовательно, данный цикл выполняется, после его исполнения робот окажется в клетке Д2}
ПОКА <справа свободно> вверх {Для клетки Д2 условие «справа свободно» не выполняется, следовательно, данный цикл не выполняется — исполнитель переходит к следующему циклу в программе.}
ПОКА <сверху свободно> влево {Для клетки А2 условие «сверху свободно» выполняется, следовательно, данный цикл выполняется, после его исполнения робот окажется в клетке А2}
КОНЕЦ
Таким образом, клетка А2 соответствуют необходимому требованию.
Ваша ошибка — систематическая. Надо принять меры.
А почему клетка А1 не подходит?
А А3 почему не подходит?
А1: 1) слева не свободно, значит вниз не идём (А1)
2) снизу не свободно, значит вправо не идём (А1)
3) справа свободно, значит идём вверх (вверх идти некуда, остаёмся, А1)
4) Сверху не свободно, остаёмся (А1)
С А3 тоже самое.
Или тут соль в том, что если РОБОТ не выполнил ни одного перемещения, то программа не работала и нельзя учитывать эту точку?
Пункт 3) в вашем решении: справа свободно, пытаемся идти вверх, сверху стенка, всё равно двигаемся вверх, упираясь в стенку. Соль в том, что Робот не остановился в клетке, то есть он в ней находится, но не останавливается.
Ещё раз другими словами. В условии сказано: «Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ остановится в той же клетке, с которой он начал движение?». Стартуя из клетки А1 Робот не выполнит программу, на шаге «ПОКА <справа свободно> вверх» начнётся бесконечное повторение движения вверх, то есть зацикливания.
Помните, что исполнителем программа воспринимается буквально.