Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 895 б
- Dwayne_Johnson 865 б
2 апреля 2023 08:35
791
Недавно Влад победил на олимпиаде и выиграл современный квадрокоптер — дрон. Влад прикрутил к квадрокоптеру камеру, поднял его в воздух и начал фотографировать интересующие его места.Влад раздобыл карту местности, разбил её на квадраты и закрасил на ней интересующий его участок. Получилась схема, изображённая на рисунке 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
·
Хороший ответ
4 апреля 2023 08:35
Остались вопросы?
Еще вопросы по категории Информатика
Очень срочно нужно ответить пожалуйста!!!...
19. Интерфейс - это устройство для a) хранення данных б) обеспечения совместной работы различных устройств в) вывода цветного графического изображени...
Какое число нужно написать вместо многоточия, чтобы цикл выполнился ровно 2 раза? i = ... while i <= 15: print ( "Привет!" ) i = i + 1...
Разрядность процессора, объясните понятно кто нибудь ...
Аппаратные средства персонального компьютера...