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

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

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

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