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

На бесконечном поле есть стена в виде лестницы со ступеньками, идущей в направлении вправо-вверх.

Каждая ступенька (кроме последней) состоит из двух горизонтальных и двух вертикальных фрагментов. Ширина ступеньки (горизонтальная часть ступеньки) — три клетки. Высота ступеньки (вертикальная часть ступеньки) состоит из дважды одной клетки, соединённых горизонтальным фрагментом шириной одна клетка.

Общее количество ступенек неизвестно.

Робот находится в клетке, расположенной непосредственно над первой (левой) клеткой самой нижней ступеньки. В конце последней (самой правой) ступеньки нет вертикального фрагмента.

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

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

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

При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным.

Алгоритм должен решать задачу для любого допустимого расположения стен.

Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.

Сохраните алгоритм в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.