15

Решение: Закрашивание коридора Роботом

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

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

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

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

5 шагов
1

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

2

После завершения первого цикла Робот находится в крайней левой клетке. Эту клетку нужно закрасить отдельно.

3

Затем Робот перемещается вправо, пока справа свободно. Так он возвращается в исходную правую клетку.

4

Алгоритм Кумир:

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

Ответ

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

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

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

Не закрашивают крайнюю левую клетку после завершения первого цикла.

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

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

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

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

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

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