Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8819

Jo'natishlar soni: 714315

Muhokama yozuvlari: 4540

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

185. Nindzya xujumi
Vaqt limiti: 3 sekund
Xotira limiti: 64 MB

Katta qasr poltaxtasi (2N-1)x(2N-1) kvadratlardan tashkil topgan zaldan iborat bolib, undagi (2N-1) ta qatorlar 1 dan (2N-1) gacha, ustunlar ham 1 dan (2N-1) gacha raqamlangan. Misol uchun N = 4 holatni korishingiz mumkin.

: : : C:\Users\Yura\AppData\Local\Microsoft\Windows\INetCache\Content.Word\.jpg

Bunda har bir kvadrat chorrahadagi katta raqamlangan qator va raqamlangan ustunlarning har bir kvadrati yogochli ustunlar bilan qoplangan(berkitilgan). Boshqa qolgan kvadratlar bom bosh, shu sababli devorlar va yogoch yordamchi ustunlar orasida chapdan ongga va orqadan oldinga qarab zal boylab N ta yolaklar bor. Orqadan oldinga yolak oxirida tosiqlar va ochiq eshiklar bor(rasmda tepadagi toq sonlar eshiklar, juftlari tosiqlar).

Zal K ta qoriqchi bilan qoriqlanadi. Har bir qoriqchi oldindan orqaga va chapdan ongga yolaklar kesishmasida joylashtirilgan bolib, qoriqchi har 4 soniya zalning chap tomoni, 4 soniya zalning orqa tarafiga, 4 soniya ong tomoniga va 4 soniya orqa tomoniga yonalishda qaraydi va buni noaniq muddatga takrorlaydi. Ammo bu bosqich qoriqchilarga muhim emas: masalan, bazi qoriqchilar boshqa qoriqchilar kuzatuvni oldi tomondan boshlasa, boshqasi chap tomondan boshlashi mumkin.

Nindzya ularni kormay va boshqa nindzyalarni kutmay turib zal boylab harakatlanishi shart. Dastlab nindzya zalga kirmasdan devor ortida kirish eshigida 0-qatorda turadi(yani zalning pastki qismida), qaysi tosiqda turishi va qancha muddatga turishini uning ozi belgilaydi. Nindzya chiqish eshigi sifatida orqa devordagi ixtiyoriy eshikni tanlashi mumkin. Nindzya bir kvadratdan 2-kvadratga otishi uchun 2 sekund vaqt sarf qiladi, yurish davomida Nindzya joriy kvadratlarning birida sezilib hohlagan bir qoriqchi tomonidan korib qolinishi mumkin.

Nindzya zalda muvaffaqiyatli harakatlana oladimi? Shuni ham aytib otish kerakki, qoriqchilar bir-birini tosiqlar orasida ham korishi mumkin, bitta qoriqchi nindzyani korishi bilan barcha qoriqchilarga habar beradi.

1-rasmda nindzyaning togri yol topgani va muvaffaqiyatli chiqish eshigidan chiqib ketgani korsatilgan. 8 sekunddan keyin 5-qator 1-ustundagi qoriqchi yuzini chapga buradi va nindzya tosiqlar orqali qadam tashlaydi. 10 sekunddan keyin nindzya 1-qator 1-ustunga yetib keladi. 12 sekundda nindzya 2-qator 1-ustunga otib oladi. Nindzya 3-qatorning 5-ustinda turgan qoriqchi yuzi orqa tarafga burilishini yashirinib kutib turadi. Keyin esa 3-ustun boyicha oz yonalishini yakunlaydi.

Kiruvchi malumotlar: Birinchi satrda testlar soni N beriladi (1 ≤ N ≤ 50). Har bir test quyidagilardan iborat boladi:

Birinchi qatorda ikkita N(yolaklar soni) va K(qoriqchilar soni) sonlari beriladi(1 ≤ N ≤ 250, 0 ≤ K ≤ 500). Keyingi K ta satrda ikkita toq son r(qoriqchi turgan qator) va c(qoriqchi turgan ustun) sonlari va L, B, R yoki F harflaridan biri bitta probel bilan ajratilgan holda beriladi(1 ≤ r, c ≤ 2N-1). Kiritilgan L, B, R yoki F belgilar ozaro ravishda qoriqchining chap, orqa, ong yoki oldi taraflarga qarab turganini bildiradi.

Chiquvchi malumotlar: Har bir test uchun bitta qatorda succeeds(agarda nindzya muvaffaqiyatli chiqib keta olsa) yoki fails(nindzya missiyani bajara olmasa) sozini chiqaring.

Kiruvchi malumotlar

Chiquvchi malumotlar

1

1

4 5

1 3 B

3 5 B

5 1 R

5 5 F

7 7 F

succeeds

 

Mening urinishlarim(0) Muhokama (5) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(10) Barcha urinishlar(72)