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

Задача: Разработать алгоритм для робота, который будет закрашивать все клетки, расположенные непосредственно выше и ниже горизонтальной стены. Робот находится в клетке рядом с вертикальной стеной слева от ее нижнего конца. Расположение стен и робота может быть различным. Необходимо учесть, что в горизонтальной стене есть один проход, но точное место прохода и его ширина неизвестны.

Разъяснение: Для решения этой задачи роботу необходимо последовательно двигаться, закрашивая клетки. Вот алгоритм, который позволит решить эту задачу:

1. Перейти в клетку напротив робота.
2. Перейти в клетку ниже, расположенную под роботом. Если клетка пуста, закрасить ее и перейти обратно в клетку сверху (исходная клетка).
3. Перейти в клетку выше, расположенную над роботом. Если клетка пуста, закрасить ее и перейти обратно в клетку снизу (исходная клетка).
4. Перейти в следующую по горизонтали клетку справа. Если клетка не является стеной, вернуться к шагу 2.
5. Проверить, есть ли проход в горизонтальной стене. Если есть, пройти через него и перейти в следующую вертикальную стену слева.
6. Повторить шаги с 1 до 5, пока не будут закрашены все клетки выше и ниже горизонтальной стены.

Пример:
У нас есть следующая конфигурация клеток:

| X X X X X X

| X R X X X X

| X X X X X X

| X H X X X X

| X X X X X X

Где:
- X - стена
- R - робот
- H - проход

Алгоритм начинает работу с точки R и закрашивает клетки выше и ниже горизонтальной стены:

| X X X X X X

| X R X X X X

| X R X X X X

| X X X X X X

| X X X X X X

| X X X X X X

| X R X X X X

| X R X X X X

| X R X X X X

| X X X X X X

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

Задача для проверки: Дана следующая конфигурация клеток:

| X X X X X

| X R X X X

| X X X X X

| X H X X X

| X X X X X

Примените алгоритм, чтобы закрасить клетки выше и ниже горизонтальной стены.