15

Ответ: Алгоритм для Робота

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

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

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

Условие

На бесконечном поле имеется вертикальная стена неизвестной длины. От верхнего конца стены вправо отходит горизонтальная стена также неизвестной длины. От правого конца этой стены вниз отходит вторая вертикальная стена неизвестной длины. Робот находится в клетке, расположенной справа от нижнего края первой вертикальной стены.

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

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

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

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

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

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

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

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

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

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