Задание

На бесконечном поле имеется замкнутый контур в котором две или более вертикальных стен. Длины стен неизвестны. Пример взаимного расположения стен указан на рисунке. Робот вне замкнутого контура, но вплотную к вертикальной стене справа от входа.

Рис. 1. Один из возможных способов расположения стен и Робота

Напиши алгоритм, закрашивающий все внутренние клетки вертикальных стен, примыкающих к нижней границе замкнутого контура.Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).

Рис. 2. Пример решения

Конечное расположение Робота находится в любом месте вне контура. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться.

(В качестве ответа загрузи файл.)

Ответ:

Максимальный размер файла: 5 МБ