РУҚА
15

Ответ: Закрашивание клеток над лестницей

ОГЭ · Информатика · Задание 15 · Алгоритмы и исполнители
ВысокаяФИПИ873FA9Развёрнутое решение≈ 15 минут
Что должно получиться

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

У этого задания официального ключа нет, поэтому ответ получен в разборе и с ключом не сверен. Перед тем как заучивать результат, пройдите выкладки — там видно, откуда взялось каждое число.

Условие

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

Открыть задачу и решить самому

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

Закрашивание клеток самой лестницы вместо клеток непосредственно над ступенями.

Пропуск второй клетки каждой ступени.

Переход вверх или вниз без предварительной проверки свободного прохода.

Использование фиксированного числа повторений при неизвестном количестве ступеней.

Попытка выполнить движение вправо после окончания лестницы без проверки условия.

Откуда взялся этот ответРазбор разложен на 5 шагов: видно каждое преобразование и где теряется балл.
Открыть решение

Ответ к заданию 15 ОГЭ, информатика

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

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