На бесконечном столе есть горизонтальная и вертикальная стены, которые соединены между собой. Длины и расположение

  • 60
На бесконечном столе есть горизонтальная и вертикальная стены, которые соединены между собой. Длины и расположение проходов в стенах неизвестны. Робот находится слева от вертикальной стены у её нижнего конца. Необходимо разработать алгоритм для Робота, закрашивающий клетки над горизонтальной стеной.
Ogon
33
Решение:

1. Робот начинает движение вверх по горизонтальной стене.
2. Когда Робот достигает пересечения горизонтальной и вертикальной стен, он поворачивает направо.
3. Робот движется вверх по вертикальной стене.
4. При достижении верхнего конца вертикальной стены Робот поворачивает на 180 градусов.
5. Теперь Робот движется вниз по вертикальной стене.
6. Как только Робот достигает пересечения стен, он снова поворачивает направо.
7. Робот движется вправо по горизонтальной стене.
8. Процесс повторяется до бесконечности, Робот закрашивает клетки над горизонтальной стеной.

Таким образом, данное решение позволит Роботу перекрашивать клетки над горизонтальной стеной непрерывно.