Рус Uzb Eng

C5E. DASTURCHILAR OROLDA
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

"TwyT union" dasturchilarini ularning do'stlari bo'lmish Yan, ularni o'zi turgan orolga xazina izlashga chaqirdi. Dasturchilar Adham, Agabek va Sirius yo'lga chiqishdi va orolga yetib borishdi. Yan ularni kutib olib, ularning qo'liga topib olgan xaritasini tutqazdi va bu orolda qadimgi davlatlardan qolgan xazina borligini aytdi. Dasturchilar xazinani topishga kirishishdan oldin quyidagicha maslahatlashib oldilar:
1) Adham Xazinani izlashni shimoliy-g'arbiy tomondan boshlayman dedi
2) Sirius Xazinani izlashni shimoliy-sharqiy tomondan boshlayman dedi
3) Agabek Xazinani izlashni janubiy-g'arbiy tomondan boshlayman dedi
4) Yan esa Xazinani izlashni janubiy-sharqiy tomondan boshlayman dedi
5) Ular "Yuradigan yo'nalishlarini xaritalariga belgilab ketamiz" deyishdi.
6) yo'nalishlar faqat o'nga, chapga, tepaga va pastga...
O'nnga - r;
Chapga - l;
Tepaga - u;
Pastga - d;
Xazinani - X;
Ular Xazinani izlashga kirishishdi va ma'lum vaqtdan keyin qaytib kelishdi. Va ular o'z xaritalarini bitta yagona xaritaga birlashtirishdi , qarashsa quyidagicha yo'nalishli xarita paydo bo'lgan ekan. rasm Qizil chiziq Adhamning yo'li, Ko'k chiziq bilan belgilangani Siriusning yo'li, Yashil bilan belgilangani Agabekning yo'li va Sariq esa Yanning yo'nalishi ekan. Sizning vazifangiz ularning yo'nalishlarini alohida alohida koordinatalari bilan chiqarishdan iborat.

Входные данные:
Birinchi satrda n, m (n, m ≤ 20) sonlari kiritiladi, ya'ni bu orolning o'lchamlari n - shimoldan janubgacha masofa, m - g'arbdan sharqqacha bo'lgan masofa. Keyingi n ta satrda o'lchami m tadan bo'lgan belgilar kiritiladi, ya'ni xaritani birlashtirilgan holati.

Выходные данные:
Siz dasturchilarning yurgan koordinatalarini tartib bilan chiqaring
1-Adhamning yo'li
2-Siriusning yo'li
3-Agabekning yo'li
4-Yanning yo'li.
Va oxirgi satrda kim birinchi bo'lib xazinaga yetib borganini yani g'olibni aniqlang va uning nomini "Winner:" satridan keyin ekranga chiqaring... Agar g'oliblar ko'p bo'lsa ularni orasiga "and" so'zini qo'yib yuqorida ko'rsatilgan tartib bo'yicha chiqaring.

Пример ввода Пример вывода
5 5
rrd#d
##d#d
#rXll
#uul#
ru#ul
Adham
(0,0)
(0,1)
(0,2)
(1,2)
(2,2)
Sirius
(0,4)
(1,4)
(2,4)
(2,3)
(2,2)
Agabek
(4,0)
(4,1)
(3,1)
(2,1)
(2,2)
Yan
(4,4)
(4,3)
(3,3)
(3,2)
(2,2)
Winner:
Adham and Sirius and Agabek and Yan
Область: Satrlar Struktura
Источник задачи: Siroj, Adham & Ag'abek

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.