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

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

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

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

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

1. Вправо (повторять, пока не упрется в правую стену)
2. Вниз (повторять, пока не упрется в нижнюю стену)
3. Закрасить
4. Влево (повторять, пока не будет достигнута клетка, граничащая с левой стеной и находящаяся на той же высоте, что и нижняя стена).
5. Закрасить

Объяснение:

Робот движется к правой стене, затем спускается по ней, закрашивая клетки. Затем он движется по нижней стене влево, закрашивая клетки. Таким образом, будут закрашены все клетки, которые имеют общую границу с правой стеной (кроме самой правой стены, если она не является внутренней) и с нижней стеной (кроме самой нижней стены, если она не является внутренней).

Уточнение:

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