Ответ: Закрашивание клеток у стены
Алгоритм должен использовать вертикальную стену для выхода к горизонтальной, единственный проход — для перехода между сторонами стены, а проверки «сверху свободно» и «снизу свободно» — для исключения прохода.
У этого задания официального ключа нет, поэтому ответ получен в разборе и с ключом не сверен. Перед тем как заучивать результат, пройдите выкладки — там видно, откуда взялось каждое число.
На бесконечном поле есть горизонтальная и вертикальная стены. Правый конец горизонтальной стены соединён с верхним концом вертикальной стены. В горизонтальной стене есть ровно один проход, его положение и ширина неизвестны. Робот находится рядом с вертикальной стеной слева от её нижнего конца. Напишите алгоритм, который закрасит все клетки, расположенные непосредственно выше и ниже горизонтальной стены, кроме клеток прохода. Робот не должен разрушиться, выполнение алгоритма должно завершиться, а алгоритм должен работать при любом допустимом расположении стен и прохода.
Где здесь ошибаются
Закрашивание клеток прохода.
Попытка пройти сквозь стену без предварительной проверки.
Использование фиксированного числа шагов.
Обработка только одной стороны горизонтальной стены.
Отсутствие условия остановки в конце стены.