15

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

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

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

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

Условие

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

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

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

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

Перемещение на одну клетку вверх или вниз вместо двух.

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

Попытка пройти сквозь стену при переходе от подъёма к спуску.

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

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

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

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