Поле, по которому двигается робот
бесконечно. Все стены на поле
неизвестной длины. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля (согласно условию). При исполнении алгоритма Робот не должен разрушиться. Алгоритм должен завершиться. Пример расположения клеток, которые Роботу необходимо закрасить, отмечены мигающими клетками.
Ваша программа должна решать задачу для
произвольной длины стен, не только для той длины, которая представлена на поле.
На бесконечном поле имеется длинная горизонтальная стена. Длина стены неизвестна. Робот находится в одной из клеток непосредственно сверху от стены. Напишите алгоритм для Робота, закрашивающий все клетки, расположенные ниже стены и прилегающие к ней. Робот должен закрасить только клетки, удовлетворяющие условию.
Одно из возможных положений Робота приведено на рисунке (Робот обозначен буквой «Р»):
Например, для приведенного выше рисунка Робот должен закрасить следующие клетки:
