Задание 15. Информатика. ОГЭ 2026. Крылов 3

На бесконечном поле есть две горизонтальные стены и одна вертикальная. Левый конец первой горизонтальной стены соединён с верхним концом вертикальной стены, а нижний конец вертикальной стены соединён с левым концом второй горизонтальной стены. Длины стен неизвестны. Робот находится в одной из клеток, расположенной непосредственно правее вертикальной стены.

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

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

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

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