Question

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

Answer 1

Так как просто прямая не возможна, то
проверить есть ли преграда по прямой с права (подъем)
если нет, то спуститься вниз со смещением в право, рассчитав новое положение.
закрасить клетку с предыдущими координатами
если препятствие есть, то выполнить подъем со смещением в право, рассчитав новое положение
закрасить клетку с предыдущими координатами.