Решение: Закрашивание клеток над лестницей
На бесконечном поле имеется лестница. Сначала лестница слева направо поднимается вверх, затем спускается вниз. Высота каждой ступени — одна клетка, ширина — две клетки. Робот находится в левой клетке нижней ступеньки лестницы. Количество ступенек, ведущих вверх, и количество ступенек, ведущих вниз, неизвестно. Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно над ступенями лестницы. Требуется закрасить только клетки, удовлетворяющие данному условию. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного количества и любого допустимого расположения ступеней. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться.
Решение по шагам
4 шагаРобот последовательно проходит клетки лестницы слева направо. Перед переходом вверх проверяется наличие свободной клетки сверху.
Если сверху свободно, Робот поднимается на одну клетку, закрашивает её и возвращается на исходную клетку.
После обработки текущей клетки Робот перемещается вправо. Цикл продолжается, пока справа свободно.
Один из допустимых алгоритмов на языке исполнителя Робот:
нц пока справа свободно
если сверху свободно то
вверх
закрасить
вниз
все
вправо
кц
Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Движение вверх выполняется без проверки условия «сверху свободно».
После закрашивания Робот не возвращается на лестницу.
Закрашиваются клетки самой лестницы или клетки после её окончания.
В цикле отсутствует команда перехода вправо, поэтому выполнение не завершается.