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