preview

На планете Флора-Мир находятся знаменитые ботанические сады Галактики, где собрана уникальная коллекция растений со всех обитаемых миров. Каждый сад посвящен определенному виду: сад васильков, сад мяты, сад роз и многие другие. Все сады построены по единому проекту, что позволяет использовать стандартизированный подход к их расширению.

Робот-садовник получает задание: посадить дополнительную копию эталонного растения. Ситуация усложняется тем, что растения могут расти не везде, а только в определенных клетках сада (и у каждого вида эта клетка – своя). Если эталонный цветок отсутствует, значит, произошел серьезный сбой в работе ботанического сада, и робот должен немедленно вернуться на стартовую точку.

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

Создайте диаграмму ПРИМС для решения этой задачи.

Взамен садовник передаст секретное слово для решения одной из следующих задач.

Рисунок 1. Карта поля

Для того, чтобы сдать решение, создайте диаграмму согласно условию и сохраните её в файл. Затем откройте этот файл в блокноте (или другом текстовом редакторе), скопируйте всё содержимое файла и вставьте его в переменную state_machine в поле ввода решения. Больше никаких действий с текстом не требуется, иначе проверочная система может не принять вашу диаграмму.

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