РУҚА
15

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

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

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

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

Условие

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

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

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

Закрашивание клеток слева от вертикальных стен вместо клеток справа.

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

Отсутствие обхода нижнего конца правой стены.

Продолжение движения после выхода за конец стены, из-за чего закрашиваются лишние клетки.

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

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

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

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