Page
Быстро и красиво (НТО 23/24 :: ТБС)
Completion requirements
Легенда
Для участия в областном конкурсе по робототехнике в номинации «Техно-арт» вы решили создать систему создания красивых витражей для окон — нужно лишь задать узор, а роботы сами его выложат. В вашем распоряжении три робота, которые могут выкладывать квадратные плитки, каждый своего цвета (в порядке их перечисления с 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 попыток.
Видео-разбор
Last modified: Monday, 19 February 2024, 8:26 AM