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

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

1. В начале спуска закрасить клетку непосредственно над первой горизонтальной ступенью.
2. Пока лестница спускается: пройти горизонтальный участок на одну клетку вправо, закрасить клетку над ним, затем пройти вертикальный участок на одну клетку вниз.
3. На площадке между спуском и подъёмом закрасить клетку непосредственно над ней.
4. Пока лестница поднимается: пройти горизонтальный участок на одну клетку вправо, закрасить клетку над ним, затем пройти вертикальный участок на одну клетку вверх.
5. Когда лестница переходит в вертикальную стену, завершить алгоритм.

Повторение каждого цикла прекращается по распознаванию перехода к следующему типу участка: спуск сменяется площадкой, подъём заканчивается вертикальной стеной. Поэтому количество ступеней заранее знать не нужно. Точные команды движения и проверки зависят от системы команд исполнителя.