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

Используем обход границ стены: робот проходит вдоль каждого участка стены, в том числе через проход, и рассматривает только клетки, непосредственно примыкающие к стене. Клетку закрашиваем, если она одновременно находится под горизонтальной стеной и слева от вертикальной стены; клетки проходов не закрашиваем.

1. Из начальной клетки найти вертикальную стену у её нижнего конца.
2. Обойти вертикальную стену до её верхнего конца, не переходя через стену; при проходе продолжить движение вдоль той же линии стены.
3. От верхнего конца проследовать вдоль горизонтальной стены до её левого конца, также обходя проход.
4. При обходе проверять соседние клетки. Закрашивать только клетки, для которых подтверждены оба условия: клетка непосредственно под горизонтальной стеной и левее вертикальной стены. Если участок стены прерывается проходом, клетки прохода не закрашивать.
5. После достижения левого конца горизонтальной стены завершить алгоритм.

Для такого описания предполагаются стандартные команды исполнителя для движения вдоль стены, определения стены или прохода и закрашивания клетки. Конкретные команды зависят от среды, в которой работает Робот.