РУҚА
15

Решение: Закрашивание вертикального коридора

ОГЭ · Информатика · Задание 15 · Алгоритмы и исполнители
ПовышеннаяФИПИABD03BРазвёрнутое решение≈ 5 минутРазбор в 3 шага
Условие

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

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

3 шага
1

Сначала закрашиваем нижнюю клетку, в которой находится Робот.

2

Поднимаемся по коридору, пока сверху свободно. После каждого перемещения закрашиваем новую клетку.

В верхней клетке сверху находится стена или граница коридора. Возвращаемся вниз, пока снизу свободно, и оказываемся в исходной клетке.

Ответ

закрасить
нц пока сверху свободно
вверх
закрасить
кц
нц пока снизу свободно
вниз
кц

Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.

Где здесь ошибаются

Забывают закрасить исходную нижнюю клетку.

После подъёма не возвращают Робота в исходную позицию.

Используют команды вверх или вниз без проверки свободного пути.

Закрепить приёмВ теме «Алгоритмы и исполнители» ещё 177 задач — с ответом и таким же разбором.
Тренироваться

Как решать задание 15 ОГЭ, информатика

Разбор этой задачи разложен на 3 шага: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Алгоритмы и исполнители»: в ней 178 задач, и у каждой есть такой же разбор. Регистрация не нужна.