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