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

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

Ниже — алгоритм в условной записи языка Робота. Предполагается, что стандартные команды проверки стен («сверху свободно», «справа свободно») и команда «закрасить» доступны.

закрасить
пока справа свободно
    если сверху свободно
        вправо
        закрасить
    иначе
        вверх
        вверх
        вправо
        закрасить
    все
все

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