5. На бесконечном поле имеется стена, состоящая из двух горизонтальных и одного вертикального участков, причём форма которой представлена на рисунке. Длины участков неизвестны. Робот находится в клетке под левой горизонтальной частью стены. Задача Робота — закрасить клетки, примыкающие сверху к горизонтальным участкам стены. Конечное расположение Робота может быть произвольным. Задача должна быть решена для стены, горизонтальные и вертикальный участки которой могут иметь любые размеры. Реализуйте этот план, составив алгоритм для Робота в среде КуМир.

Алгоритм использует только проверки наличия стены, поэтому работает при любых длинах её участков.

1. Пока сверху находится стена, двигаться влево. Затем перейти на клетку левее стены, подняться и встать над её левым концом.
2. Закрасить клетки над верхним горизонтальным участком, двигаясь вправо до его конца.
3. Перейти вправо, затем спуститься до клетки над нижним горизонтальным участком.
4. Закрасить клетки над нижним горизонтальным участком, двигаясь вправо до его конца.

Алгоритм КуМир:

алг Закрасить_стену
нач
  нц пока сверху стена
    влево
  кц
  вверх
  вправо

  закрасить
  нц пока снизу стена
    вправо
    закрасить
  кц

  вправо
  нц пока снизу свободно
    вниз
  кц

  закрасить
  нц пока снизу стена
    вправо
    закрасить
  кц
кон

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