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