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