Лучшие помощники
- Megamozg 2180 б
- Matalya1 1800 б
- DevAdmin 1690 б
- arkasha_bortnikov 840 б
- Dwayne_Johnson 840 б
3 апреля 2023 02:58
177
Недавно Влад победил на олимпиаде и выиграл современный квадрокоптер — дрон. Влад прикрутил к квадрокоптеру камеру, поднял его в воздух и начал фотографировать интересующие его места.Влад раздобыл карту местности, разбил её на квадраты и закрасил на ней интересующий его участок. Получилась схема, изображённая на рисунке 2. Ему необходимо сделать фотографии всех закрашенных квадратов. Теперь он хочет написать программу для дрона, поставить дрона в какой-нибудь закрашенной клетке и запустить его.
Программа для дрона — последовательность букв U, D, L, R, которые, соответственно, двигают дрон вверх, вниз, влево или вправо на 1 клетку. В процессе выполнения программы дрон сфотографирует каждую клетку ровно столько раз, сколько побывает на ней. Клетка, в которую дрон помещается вначале, сразу фотографируется им. Владу важно, чтобы были сфотографированы только закрашенные клетки. Одну и ту же клетку можно фотографировать несколько раз.
К сожалению, денег у Влада не очень много, поэтому он смог позволить себе очень маленькую карту памяти. Влада интересует, какую программу для дрона надо написать, чтобы сфотографировать только закрашенные клетки, сделав при этом как можно меньше фотографий.
Например, для участка, представленного на рисунке 1, оптимально будет задать программу «DLRDRLD», поместив изначально дрон в клетку (1, B), находящуюся на пересечении 1-й строки и B-го столбца. В этом случае будет сделано 8 фотографий — минимально возможное количество.
Рисунок 1
Перед Владом стоит более сложная задача — определить ответ для участка, схема которого изображена на рисунке 2.
В качестве ответа сдайте программу для дрона. Программа записывается в виде последовательности букв U, D, L, R, без кавычек, пробелов, иных разделителей. Вы можете сначала поставить квадрокоптер в любую клетку, из которой дрон начнет свой маршрут. Чем короче будет программа для дрона, тем больше баллов вы получите.
Рисунок 2
1
ответ
Ответ:
начало:А4
RUDRRURRRLUDLDLDDRLDL
Объяснение:
Вроде неплохо, но я не уверен что это минимум
начало:А4
RUDRRURRRLUDLDLDDRLDL
Объяснение:
Вроде неплохо, но я не уверен что это минимум
0
·
Хороший ответ
5 апреля 2023 02:58
Остались вопросы?
Еще вопросы по категории Информатика
Что такое данные ,и где они хранятся...
Как называется программа, которая переводит в машинные коды символьную запись машинных команд?...
Напишите программу,в которой осуществляется ввод целых чисел (ввод осуществляется до тех пор,пока не будет введён ноль) и подсчет суммы и среднего ари...
С использованием любого языка программирования написать фрагмент программы, выполняющей вычисления по следующей формуле:...
Как будет по русски юзер это...
Все предметы