Лучшие помощники
- Megamozg 2190 б
- Matalya1 1800 б
- DevAdmin 1695 б
- arkasha_bortnikov 860 б
- Dwayne_Johnson 845 б
3 апреля 2023 02:58
183
Недавно Влад победил на олимпиаде и выиграл современный квадрокоптер — дрон. Влад прикрутил к квадрокоптеру камеру, поднял его в воздух и начал фотографировать интересующие его места.Влад раздобыл карту местности, разбил её на квадраты и закрасил на ней интересующий его участок. Получилась схема, изображённая на рисунке 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
Остались вопросы?
Еще вопросы по категории Информатика
Информатика , 8 класс,...
В одной из кодировок unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке:*Это огромный секрет, име...
Приведите пример циклического алгоритма,в виде блок схемы или словесного алгоритма....
Какой сигнал называют дискретным?...
set_1 = {30,25,20,19} set_2 = {30,40,90,20} # 1 # вывести результат объединения множеств # вывести результат пересечения множеств # вывести ра...
Все предметы