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

На заповедной планете Кинерма находится несколько небольших станций, в одной из которых размещена киберпасека с робопчёлами. Исследователи решили разместить на территории пасеки метку — огромную букву Б из цветов, высаженную прямо в грунт с помощью робота-садовника.

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

Условия:

  • Робота-садовника разместили в северо-западном углу поля, он повёрнут на север.
  • Поле имеет прямоугольную форму и поделено на квадратные клетки. Размер поля неизвестен, но по вертикали число клеток точно нечётное.
  • Буква Б должна состоять из:
    • вертикальной линии слева, отстоящей от краёв (сверху, снизу и слева) на одну клетку;
    • двух горизонтальных перекладин сверху и снизу, отстоящих от краёв (слева, справа и сбоку) на одну клетку;
    • горизонтальной перекладины, проходящей ровно по середине поля и отстоящей от левого и правого края на одну клетку;
    • вертикальной линии справа, соединяющей среднюю и нижнюю перекладины.
    • Буква должна быть высажена васильками.

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

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

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

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

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

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

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

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

Last modified: Monday, 15 December 2025, 2:06 PM