Задание

На бесконечном поле имеется зубчатая линия. Высота и ширина зубцов, а также их количество неизвестны. Пример расположения стен и Робота указан на рисунке.

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

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

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

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