2021 год объявлен годом науки и технологий. Прорыв в технологиях, экономике и достижение социального прогресса возможны только при высокой востребованности науки, утверждал нобелевский лауреат Жорес Алфёров.
Сегодня мы с вами рассмотрим работу научного центра, занимающегося экспериментами с выведением перспективных сортов сельскохозяйственных культур.
В центре предполагаемой станции находится область выращивания экспериментальных образцов культур. Эти образцы культур выращиваются в специальных боксах (контейнерах) в форме прямоугольного параллелепипеда. По окончании эксперимента, контейнер автоматически окрашивается в белый или чёрный цвет в зависимости от его (эксперимента) результатов.
Область выращивания экспериментальных образцов культур не предполагает наличие человека, так как все эксперименты проходят в автоматическом режиме.
Человек имеет доступ к забору биоматериалов только в специальных зонах территории научного центра – зонах доставки. Для удобства работы людей (учёных) в каждой зоне доставки могут располагаться контейнеры только одного цвета. Причём положение зоны для размещения контейнеров, например, белого цвета, слева или справа не принципиально. Главное, что для контейнеров белого и чёрного цветов выделяются разные зоны.
Для доставки контейнеров с экспериментальным биоматериалом из области выращивания в зоны контейнеров используется предложенный в технических условиях робот..
Для удобства работы робота на полу научного центра нанесена разметка чёрными полосами.
Область выращивания содержит четыре контейнера с экспериментальным материалом, которые располагаются в центрах предназначенных для них площадок квадратной формы. Известно, что после прохождения эксперимента хотя бы один контейнер имеет отличный от всех остальных цвет. Например, может получиться 1 белый и 3 чёрных контейнера, или 2 белых и 2 чёрных и т.д.
Робот при перемещении контейнеров в зону контейнеров должен руководствоваться принципом минимально занимаемой (этими контейнерами) площади. Это значит, что если контейнеров будет, например 2, то они должны размещаться друг на друге. Если 3, то 2 из них друг на друге, а один рядом. Такой принцип размещения контейнеров будем считать оптимальным.
Требуется написать программу для робота, который в автоматическом режиме должен доставить все контейнеры из области выращивания экспериментальных образцов культур в зоны контейнеров, разделив их по цвету и расположив оптимальным образом.
Схема исходного расположения робота и одного из возможных вариантов расположения контейнеров:
Фото исходного расположения робота.
Фото одного из возможных вариантов исходного расположения блоков.
Робот должен начать своё движение из указанной стартовой позиции после того, как осуществляется запуск загруженной в него программы-решения. В момент запуска программы секундомер начинает свой отсчёт.
Робот имеет ограниченную зону действия размером 200×97 см (отмечена ограничивающими линиями). Выход робота тремя колёсами (шарообразную подпорку считаем за колесо) за пределы зоны не допускается.
Все белые контейнеры располагаются в одной зоне доставки. Все чёрные контейнеры располагаются в другой зоне доставки. Проекция робота на поле располагается за пределами зоны доставки контейнеров, но не за пределами поля.
При необходимости решение может быть помещено в архив 7zip.
(Представленный фрагмент носит чисто ознакомительный характер для понимания сути задачи и не является указанием к её решению.)