Задание 15. Информатика. ОГЭ. Сб. Ушакова-40-12

На бесконечном поле есть стена в виде лестницы со ступеньками, идущей сначала в направлении вправо-вниз, а затем в направлении влево-вниз. Каждая ступенька состоит из горизонтального и вертикального фрагмента. Ширина ступеньки (горизонтальная часть ступеньки) для первой части лестницы — две клетки. Ширина ступеньки (горизонтальная часть ступеньки) для второй части лестницы — одна клетка. Высота ступеньки (вертикальная часть ступеньки) — одна клетка. Общее количество ступенек для обеих частей неизвестно. Робот находится в клетке, расположенной непосредственно над первой (левой) клеткой самой верхней ступеньки. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).

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