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

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

Алгоритм на школьном языке Робота:

1. Закрашивать клетку над горизонтальной стеной, пока справа от Робота есть стена и текущая клетка не является проходом; после каждого закрашивания перейти на одну клетку вправо.
2. Дойдя до угла, перейти на клетку у вертикальной стены.
3. Закрашивать клетки слева от вертикальной стены, двигаясь снизу вверх, пока рядом есть стена и текущая клетка не является проходом.

На языке исполнителя, где проверки прохода и стен задаются командами конкретной среды, это можно записать так:

ПОКА справа стена И клетка не прохода ДЕЛАТЬ
    закрасить
    вправо
КОНЕЦ ПОКА

перейти к нижнему концу вертикальной стены

ПОКА рядом с вертикальной стеной И клетка не прохода ДЕЛАТЬ
    закрасить
    вверх
КОНЕЦ ПОКА

Точный синтаксис команд зависит от используемого исполнителя Робот; в условии не указана среда программирования. Проверка прохода необходима, чтобы проходы остались незакрашенными.