Информатика. ОГЭ

Задания для подготовки

Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников

Перейти к заданиям

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

Просмотры: 430

Изменено: 1 марта 2025

На бесконечном поле есть стена в виде лестницы со ступеньками, идущей сначала в направлении вправо-вверх, затем в направлении вправо-вниз, а затем снова в направлении вправо-вверх. Каждая ступенька состоит из горизонтального и вертикального фрагмента. Ширина ступеньки (горизонтальная часть ступеньки) — две клетки. Высота ступеньки (вертикальная часть ступеньки) — одна клетка. Общее количество ступенек для всех трех частей неизвестно. Робот находится в клетке, расположенной непосредственно над первой (левой) клеткой самой левой ступеньки. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).

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

При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого расположения стен. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.