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