Условие Задачи №8.

Медвежата-киберфизики проходят в Академии практику по киберсадоводству. Их задача — научиться управлять роботом-садовником с помощью схем ПРИМС и высаживать цветы в виде символов древнего алфавита Земли. Но выкапывать высаженные цветы робот не умеет, и если попытаться посадить цветы вместо других, то произойдет критическая ошибка и робот сломается.

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

Условия:

  • Робота-садовника размещают в северо-западном углу поля, и он смотрит на запад.

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

  • Буква А должна состоять из:

    • двух вертикальных линий, отстоящих от краёв поля (сверху, снизу и сбоку) на одну клетку);
    • горизонтальной перекладины, проходящей ровно по середине поля.
    • горизонтальной перекладины сверху, отстоящей от краёв поля (слева, справа и сверху) на одну клетку.

  • Буквы А должна быть высажена розами.

Подробнее про садовника можно узнать в образовательном курсе:  https://orbita.education/ru/RU/events/101/488/7430

Построй схему ПРИМС, по которой робот-садовник сможет обойти поле, аккуратно высадить цветы в нужных клетках, не задеть края поля, и при этом сформировать красивую букву А — как символ Академии.

Для построения диаграммы ПРИМС нужна Кибериада IDE, её можно скачать по этой ссылке. При создании схемы выберите исполнителя «(Junior) Садовник». В ответе вставьте содержимое файла диаграммы в переменную state_machine.

Решение Задачи №8.

Мы делаем предварительный обход поля, чтобы узнать высоту и ширину поля, затем, используя эти данные, рисуем букву А: вертикальная линия справа → горизонтальная линия сверху → вертикальная линия слева → горизонтальная линия посередине, затем машина состояний завершает свою работу. Для просчета середины координат используются два счетчика, которые считают сколько клеток спереди садовника и сколько сзади. Когда эти счетчики равны, значит, мы находимся в середине вертикальной линии, или горизонтальной.

Файл диаграммы проверяется путём его интерпретации в среде симулятора с исполнителем. Производится несколько запусков симуляции, в каждом из которых исполнителю передаются разные входные данные. Результат работы исполнителя на загруженной диаграмме ПРИМС сравнивается с эталонными выходными данными. Решение оценивается на полный балл, если оно проходит все тесты.

Изображение диаграммы, принимаемой в качестве правильного ответа:

Видеоразбор задачи:

Последнее изменение: понедельник, 15 декабря 2025, 14:00