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