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