На бесконечном поле находятся стены, расположенные в виде лестницы. Лестница состоит из трёх горизонтальных и двух вертикальных прямых. Горизонтальная и вертикальная составляющие каждой ступени — любой длины. Робот находится в крайней левой клетке, прилегающей сверху к верхней горизонтальной линии. Начальное расположение Робота приведено на рисунке 77 (Робот обозначен буквой «Р»). Выполните задание. Напишите для Робота алгоритм, который заставит его закрасить каждую клетку, ведущую снизу к двум вертикальным стенам и к двум горизонтальным стенам, которые ограничат лестницу. Робот должен закрасить только указанные клетки. Ни одна из клеток, которые робот может разрушить, не будет закрашена.

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

1. нц пока справа свободно
2. если сверху свободно то
3. нц пока сверху свободно
4. вверх
5. кц
6. иначе
7. вправо
8. кц
9. иначе
10. вниз
11. кц
12. кц
13. вправо
14. кц

Объяснение:

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