Dağsiçanını xilas et

Bir dəfə bir alimin evciyinin qapısını bir neçə dağsiçanı döydü. Onlar hamısı astaca burunlarını çəkir və ağlamaqdan qızarmış nəmli gözlərini silirdilər. "Nə olub?"- deyə alim soruşdu və cavab olaraq dəhşətli məlumat eşitdi: iki dağsiçanı supersərt kompüteri soyutması üçün tikdiyi ventilyasiya sistemində ilişib qalmışdılar.

Alim dağsiçanlarının öz dostlarını xilas etməsinə kömək etməyi qərar aldı. Problem onda idi ki, heyvanlara kömək etməyin yeganə üsulu-onlara radio ilə komandaların ötürülməsi idi. Alimə dağ siçanların xilası proqramını yazmaqda kömək edin.

Ventilyasiyanın labirinti, içində kiçik boşluqları olan düz düzbucaqlı lövhədir. Labirintdə yalnız bir çıxış var. Dağsiçanları çox ağıllı və fərasətli olmadıqları üçün təkbaşına çıxışa gedə bilməzlər. Ancaq, onlar verilmiş komanda dəstini icra edə bilirlər. Komandalar hər iki dağsiçana eyni anda verilir və onlar eyni sürətlə hərəkət edirlər. Komanda növləri bunlardır:

• Sağa hərəkət et — R

• Sola hərəkət et — L

• Yuxarı hərəkət et — U

• Aşağı hərəkət et — D

Sadəlik üçün hesab edək ki, labirint xanalardan ibarətdir. Hər xana ya keçid yolu, ya sədd, ya da çıxış ola bilər. Dağsiçanlar eyni zamanda eyni xananı tuta bilərlər. Onlar ventilyasiyanın səddindən keçə bilməzlər. Bundan əlavə, onlar o qədər çaşıblar ki, labirintdən yalnız birlikdə çıxa bilərlər. Əgər yalnız bir dağsiçanı çıxış xanasına çatarsa, o labirintdən çıxmaz və komandaları icra etməyə davam edər.