Легенда

Для участия в областном конкурсе по робототехнике в номинации «Техно-арт» вы решили создать систему создания красивых витражей для окон — нужно лишь задать узор, а роботы сами его выложат. В вашем распоряжении три робота, которые могут выкладывать квадратные плитки, каждый своего цвета (в порядке их перечисления с 1-го по 3-ий – красный, зелёный и синий). Роботы размещаются на прямоугольной сетке 30х20 клеток, начиная с произвольной клетки.

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

  • полный балл за блок, если ваше решение делает изображение за такое же или меньшее число шагов, чем авторское;
  • 2/3, если число шагов больше не более чем на 5%;
  • 1/3 – если не более чем на 10%.

Обратите внимание:

  • На одной клетке в один момент времени может находиться только один робот (учитывайте это при перемещении роботов, столкновение с другим роботом считается ошибкой).
  • За один ход выполняет одну команду один робот, не одновременно. 
  • После окончания работы роботы остаются на месте.

Формат входных данных: 20 строк по 30 символов (R, G и B) –необходимое изображение. После три строки, в каждой по два целых числа – начальные координаты соответствующего робота, номер столбца и номер строки. Например,

RGBRGBRGBRGB
RGBRGBRGBRGB
RGBRGBRGBRGB
10 20
20 10
10 10

Формат выходных данных: последовательность команд, где идёт номер робота (1, 2, 3) и команда (LRDU – перемещение, M – положить плитку). Например, 1L 1R 2D 2U 3F.

Time Limit: 2 секунды

Memory Limit: 256 MB

Для решения этой задачи у вас есть 20 попыток.

Видео-разбор

Последнее изменение: Monday, 19 February 2024, 08:26