Masala #ST1BP3U70R

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 40 %

#Oson

#Dinamik dasturlash

Robotni maqsadli nuqtaga yetkazish

Robot kvadrat tarmoq ichida joylashgan. Tarmoqda robotning boshlang'ich nuqtasi va maqsad nuqtasi berilgan. Robot maqsadli nuqtaga faqat yuqoriga, pastga, chapga yoki o‘ngga harakatlanib yetib borishi kerak.

Robotni harakatlantirish uchun quyidagi harakatlar mavjud:

"U" - yuqoriga harakat
"D" - pastga harakat
"L" - chapga harakat
"R" - o‘ngga harakat

Vazifa: Robotni maqsad nuqtasiga yetkazish uchun minimal buyruqlar ketma-ketligini toping va robotni bu buyruqlar orqali harakatlantiring.

Kiruvchi ma'lumotlar:

Kiritish:

Tarmoq o‘lchami N×N.
Robotning boshlang'ich nuqtasi (x1, y1) va maqsad nuqtasi (x2, y2) koordinatalari beriladi.

Chiquvchi ma'lumotlar:

Chiqish:

Robotni maqsad nuqtasiga minimal harakatda olib boruvchi buyruqlar ketma-ketligini chop eting.

Misollar

#	input.txt	output.txt
1	5 2 1 4 3	DDRR
2	6 0 5 5 0	UUUUURRRRR
3	5 0 0 3 3	DDDRRR

Izoh:

Agar kirish:

N = 5

Boshlang'ich nuqta: (0, 0)

Maqsad nuqtasi: (3, 3)

Chiqish:

Harakatlar: DDDRRR

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin