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

Описание алгоритма:

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

Пример программы (псевдокод):

алг РоботЗакраска
нач
  нц пока не стена справа
    коло = 0
    нц пока не стена впереди
      если коло = 0 то
        коло := коло + 1
        закрасить
      иначе
        коло := 0
      конец если
      вперёд
    кц
    налево
    налево
  кц
  // Закрашиваем оставшиеся клетки, если они есть
  нц пока не стена впереди
    закрасить
    вперёд
  кц
кц
кон