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