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