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

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

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

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

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

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