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