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

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

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

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