Решение: Закрашивание нижней строки
Исполнитель Робот находится в левом верхнем углу огороженного пространства, имеющего форму прямоугольника. Размеры прямоугольника неизвестны. Напишите алгоритм, закрашивающий все клетки, расположенные внутри прямоугольника и прилегающие к его нижней стороне. Робот должен закрасить только клетки, удовлетворяющие этому условию. Конечное расположение Робота может быть произвольным. Алгоритм должен работать для произвольного размера прямоугольника, не приводить к разрушению Робота и завершаться.
Решение по шагам
4 шагаРобот начинает в левом верхнем углу. Чтобы попасть в нижний ряд, нужно перемещать его вниз, пока снизу есть свободная клетка.
После завершения первого цикла Робот находится в левой клетке нижнего ряда. Закрасим её.
Затем будем перемещаться вправо, закрашивая каждую посещённую клетку. Цикл завершится у правой границы прямоугольника.
Алгоритм на языке исполнителя Робот:
$$нц пока снизу свободно\n вниз\nкц\nзакрасить\nнц пока справа свободно\n вправо\n закрасить\nкц$$нц пока снизу свободно
вниз
кц
закрасить
нц пока справа свободно
вправо
закрасить
кц
Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Не закрашивают первую клетку нижнего ряда перед началом движения вправо.
Закрашивают клетку после выхода за правую границу или выполняют лишнюю команду вправо.
Используют фиксированное число шагов, хотя размеры прямоугольника неизвестны.