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

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

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

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

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

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