Задание

Выполни задание.

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

1-зад.jpg

Рис. \(1\). Один из возможных способов расположения стен и Робота

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

1_реш.jpg

Рис. \(2\). Пример решения

При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Остановиться Робот может в любом месте. Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера проходов внутри стен. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.