Выполните задание.
На бесконечном поле есть горизонтальная и вертикальная стены. Правый конец горизонтальной стены соединён с нижним концом вертикальной стены. Длины стен неизвестны. В горизонтальной стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной рядом с вертикальной стеной слева от её верхнего конца.
На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно выше и ниже горизонтальной стены. Проход должен остаться незакрашенным. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным.
Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера проходов внутри стен.
Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.
Сохраните алгоритм в формате программы Кумир или в текстовом файле.
Название файла и каталог для сохранения Вам сообщат организаторы.
ОГЭ по информатике СтатГрад Вариант ИН2590101 14 октября 2025 – задание №15
Решение:
Команды исполнителя будем записывать жирным шрифтом, а комментарии, поясняющие алгоритм и не являющиеся его частью, – курсивом. Начало комментария будем обозначать символом «|».
|Двигаемся вниз, пока не дойдём до горизонтальной стены
нц пока снизу свободно
вниз
кц
|Двигаемся влево, пока не дойдём до прохода в стене, и закрашиваем клетки
нц пока не снизу свободно
закрасить
влево
кц
|Двигаемся дальше до горизонтальной стены
нц пока снизу свободно
влево
кц
|Двигаемся влево до конца стены и закрашиваем клетки
нц пока не снизу свободно
закрасить
влево
кц
|Обходим стену
вниз
вправо
|Двигаемся вправо, пока не дойдём до прохода в стене, и закрашиваем клетки
нц пока не сверху свободно
закрасить
вправо
кц
|Двигаемся дальше до горизонтальной стены
нц пока сверху свободно
вправо
кц
|Двигаемся вправо до конца стены и закрашиваем клетки
нц пока не сверху свободно
закрасить
вправо
кц
Возможны и другие варианты решения.
Допускается использование иного синтаксиса инструкций исполнителя,
более привычного для учащихся. В частности, использование проверки
«справа стена» вместо «не справа свободно».
Допускается наличие отдельных синтаксических ошибок, не искажающих
замысла автора решения