15

Решение: Робот проходит через стену

ОГЭ · Информатика · Задание 15 · Алгоритмы и исполнители
ВысокаяФИПИ0005FDРазвёрнутое решение≈ 10 минутРазбор в 4 шага
Условие

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

reshai.online 1a4794d4c29f Р
Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

4 шага
1

Сначала Робот спускается до нижней границы прямоугольника.

$$нц пока снизу свободно вниз кц$$
2

По нижней границе Робот движется вправо, пока не упрётся в вертикальную стену.

$$нц пока справа свободно вправо кц$$
3

Робот поднимается вдоль стены. Цикл заканчивается в клетке прохода, поскольку только там справа свободно.

$$нц пока не справа свободно вверх кц$$

Робот проходит через стену, спускается к нижней границе и движется вправо до правого нижнего угла.

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

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

Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.

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

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

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

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

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

Закрепить приёмВ теме «Алгоритмы и исполнители» ещё 177 задач — с ответом и таким же разбором.
Тренироваться

Как решать задание 15 ОГЭ, информатика

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

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