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