15

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

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

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

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

Условие

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

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

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

Начать движение вправо до выхода ниже вертикальной стены.

Подниматься до горизонтальной стены, не проверяя условие «сверху свободно».

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

Использовать безусловное движение через стену.

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

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

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

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