15

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

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

Один из возможных алгоритмов: нц пока слева свободно; влево; кц; нц пока сверху свободно; вверх; кц; нц пока справа свободно; вправо; закрасить; влево; закрасить; вправо; вправо; если сверху свободно то вверх; все; кц.

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

Условие

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

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

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

Закрашивание клеток под первой частью лестницы.

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

Закрашивание только одной клетки под ступенью вместо двух.

Отсутствие условия завершения движения по второй части лестницы.

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

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

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

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