РУҚА
15

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

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

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

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

Условие

Исполнитель Робот перемещается по бесконечному клетчатому полю. Между соседними клетками могут находиться стены. Команды передвижения: вверх, вниз, влево, вправо; команда закрасить закрашивает текущую клетку. Условия проверки: сверху свободно, снизу свободно, слева свободно, справа свободно. Условные команды имеют вид «если условие то последовательность команд все», циклы — «нц пока условие последовательность команд кц».

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

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

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

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

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

Закрашивание клеток на левой стороне стены или клеток, не примыкающих к стене.

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

Использование цикла без условия, гарантирующего завершение алгоритма.

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

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

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

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