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

Постановка задачи:

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

Условие:

• Робот находится на бесконечном поле.
• Имеются две вертикальные стены и одна горизонтальная, соединяющая их верхние концы.
• Длины стен неизвестны.
• Робот находится в одной из клеток между нижними краями вертикальных стен.
• Необходимо закрасить клетки, расположенные с внутренних сторон вертикальных стен.
• Алгоритм должен быть универсальным.

Пример работы (как в задании):

На рисунке показан один из возможных вариантов расположения стен и Робота:

• Робот «Р» находится в клетке.
• Стены образуют некий прямоугольный контур.
• Закрашены должны быть клетки, находящиеся внутри этого контура.

Логика решения (для программы Кумир или другого исполнителя):

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

1. Определение границ:
• Робот должен сначала определить, где находятся границы поля и стены. Для этого он может использовать команды движения (вперед, влево, вправо) и проверки наличия стены (если стена есть, то команда движения не выполнится или вернет ошибку/специальное значение).
• Например, Робот может попытаться двигаться в каждую из четырех сторон (вверх, вниз, влево, вправо) и, если он упирается в стену, запомнить это направление как границу.
2. Обход периметра:
• После определения границ, Робот должен обойти периметр поля, двигаясь вдоль стен.
• Он может начать с одной из угловых клеток (или с клетки рядом со стеной) и двигаться, например, по часовой стрелке.
• На каждом шаге движения Робот должен закрашивать клетку, на которой он находится.
• Чтобы избежать повторного закрашивания или пропуска клеток, нужно использовать команды, которые позволят Роботу «помнить» свое положение и направление движения.
3. Закрашивание внутренних клеток:
• Самый простой способ закрасить все внутренние клетки — это пройти по всему периметру поля, закрашивая каждую клетку, на которой Робот побывал.
• Если Робот начнет с угловой клетки и будет двигаться вдоль всех стен, закрашивая каждую клетку, он в итоге закрасит все клетки внутри периметра.
4. Пример алгоритма (псевдокод):
• начало_алгоритма
• повторять пока не упрется в стену справа:
• вперед
• закрасить
• конец_пока
• повернуть_налево
• повторять пока не упрется в стену справа:
• вперед
• закрасить
• конец_пока
• повернуть_налево
• // Повторить для оставшихся двух сторон
• конец_алгоритма

Примечание: Этот псевдокод предполагает, что Робот начнет движение от одной из стен и будет двигаться вдоль нее. Точные команды зависят от конкретного исполнителя (например, Кумир).

Возможные команды в среде Кумир:

• алг <имя_алгоритма>
• нач ... кон
• робот_вперед
• робот_влево
• робот_вправо
• робот_шаг_влево
• робот_шаг_вправо
• робот_шаг_вверх
• робот_шаг_вниз
• пока <условие> делай ... кон
• если <условие> то ... кн
• алг_стен_справа
• алг_стен_снизу
• алг_стен_слева
• алг_стен_сверху
• алг_закрасить_клетку

Пример алгоритма на Кумире (концептуально):

алг ЗакраситьВнутренниеКлетки 1.0 2.0 3.0 4.0 # аргументы для определения границ, если нужно. Если поле бесконечно, то могут быть не нужны. 2.0 - это команда для проверки наличия стены снизу. 3.0 - влево, 4.0 - вправо. 1.0 - вверх. 4.0 - закрасить клетку. 3.0 - шаг. 1.0 - влево. 2.0 - вправо. 4.0 - вниз. # Основная идея: обойти все стены и закрашивать каждую клетку. 3.0 # Начальное положение Робота, например, в углу. нач // Движение вдоль нижней стены и закрашивание Пока НЕ алг_стен_снизу робот_вперед 4.0 // Закрасить клетку, где мы находимся Пока НЕ алг_стен_снизу робот_вперед 4.0 // Закрасить клетку, где мы находимся робот_влево // Повернуть, чтобы двигаться вдоль левой стены Пока НЕ алг_стен_слева робот_вперед 4.0 // Закрасить клетку, где мы находимся робот_влево // Повернуть, чтобы двигаться вдоль верхней стены Пока НЕ алг_стен_сверху робот_вперед 4.0 // Закрасить клетку, где мы находимся робот_влево // Повернуть, чтобы двигаться вдоль правой стены Пока НЕ алг_стен_справа робот_вперед 4.0 // Закрасить клетку, где мы находимся робот_влево // Повернуть, чтобы двигаться вдоль нижней стены // Можно добавить еще один цикл для полной уверенности или для случаев, когда стены не образуют идеальный прямоугольник. // Важно: Робот не должен разрушиться, т.е. команды движения должны быть допустимы. кон

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