15

Ответ: Закрашивание клеток у стены

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

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

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

Условие

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

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

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

Начинать закрашивание на правой стороне вертикальной стены.

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

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

Использовать движение без проверки наличия свободного прохода.

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

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

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

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