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

Алгоритм для Робота

Представим поле как координатную плоскость. Пусть робот находится в клетке (x, y). Горизонтальная стена находится на уровне y = Y_стены. Вертикальные стены ограничивают область по x.

Задача: закрасить все клетки ниже горизонтальной стены.

Алгоритм:

1. Определить текущую позицию робота: (x, y).
2. Определить уровень горизонтальной стены: Y_стены. (Предполагается, что робот знает эту координату или может ее определить, например, найдя горизонтальную стену).
3. Переместиться вниз, пока не достигнет или не пересечет уровень стены.
• Повторять, пока текущая координата y > Y_стены:
• Закрасить текущую клетку (x, y).
• Переместиться на клетку вниз (уменьшить y на 1).
4. Закрасить последнюю клетку, которая находится на уровне стены или непосредственно под ней.

Более формально (псевдокод):

НАЧАЛО
  ПОЛУЧИТЬ_КООРДИНАТЫ(x, y)
  Y_стены = НАЙТИ_УРОВЕНЬ_ГОРИЗОНТАЛЬНОЙ_СТЕНЫ()

  ПОКА y > Y_стены:
    ЗАРАСИТЬ_КЛЕТКУ(x, y)
    y = y - 1
  
  ЗАРАСИТЬ_КЛЕТКУ(x, y) // Закрашиваем последнюю клетку (на уровне стены или под ней)
КОНЕЦ

Предположения:

• Робот может определять свои координаты (x, y).
• Робот может определить координату горизонтальной стены (Y_стены).
• Робот может закрашивать клетки и перемещаться на одну клетку вниз.
• «Ниже горизонтальной стены» означает клетки с координатой y меньше, чем координата стены.