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

Краткое пояснение:

Пошаговое решение:

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

1. Алгоритм:
• Повторять, пока не завершено:
• Если СтенаСправа:
• Двигаться Вперед.
• Если СтенаПередо мной:
• Повернуть Направо.
• Двигаться Вперед.
• Повернуть Налево.
• Иначе (нет стены справа):
• Повернуть Направо.
• Двигаться Вперед.
• Закрасить клетку.
• Повернуть Налево.
• Двигаться Вперед.

Пример для рисунка:

Робот находится слева от правой вертикальной стены. Ему нужно закрасить клетки справа от вертикальных стен.

1. Шаг 1: Робот видит стену справа. Двигается вперед.
2. Шаг 2: Робот видит стену впереди (правая вертикальная стена). Поворачивает направо, двигается вперед, поворачивает налево. (Этот шаг может не выполняться, если Робот может обойти стену).
3. Шаг 3: Робот теперь находится справа от правой вертикальной стены. Он закрашивает эту клетку.
4. Шаг 4: Робот поворачивает налево и двигается вперед. Теперь он находится перед горизонтальной стеной.
5. Шаг 5: Робот видит стену справа (левая вертикальная стена). Двигается вперед.
6. Шаг 6: Робот видит стену впереди (левая вертикальная стена). Поворачивает направо, двигается вперед, поворачивает налево.
7. Шаг 7: Робот теперь находится справа от левой вертикальной стены. Он закрашивает эту клетку.
8. Шаг 8: Робот поворачивает налево и двигается вперед.

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

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