Ответ: Алгоритм для Робота
закрасить
нц пока сверху свободно
вверх
закрасить
кц
нц пока (не сверху свободно) и (справа свободно)
вправо
кц
закрасить
У этого задания официального ключа нет, поэтому ответ получен в разборе и с ключом не сверен. Перед тем как заучивать результат, пройдите выкладки — там видно, откуда взялось каждое число.
На бесконечном поле имеются две горизонтальные стены одинаковой длины, расположенные точно одна над другой. Длина стен и расстояние между ними неизвестны. Робот находится над нижней стеной в клетке, расположенной у её левого края. Напишите алгоритм, закрашивающий все клетки крайнего левого ряда, расположенные между стенами, и клетку, расположенную у правого края под верхней горизонтальной стеной. Робот должен закрасить только клетки, удовлетворяющие этому условию. Алгоритм должен работать для произвольного размера и любого допустимого расположения стен, не должен приводить к разрушению Робота и должен завершаться. Конечное положение Робота может быть произвольным.
Где здесь ошибаются
Не закрашивают исходную клетку у левого края нижней стены.
Закрашивают клетки во время движения вправо, хотя требуется закрасить только клетку под правым краем верхней стены.
Продолжают движение вправо без проверки, что сверху находится стена.
Перемещаются вверх или вправо без проверки свободы соответствующего направления.