Zindan
Siz 3D yeraltı labirintinə düşmüsünüz və tez bir zamanda çıxışı tapmalısınız! Yeraltı xəritəsi hərəkət edə biləcəyiniz və ya edə bilməyəcəyiniz vahid kubik otaqlardan ibarətdir. Şimal, cənub, şərq, qərb, yuxarı və ya aşağı bir vahid hərəkət etmək üçün bir dəqiqə lazımdır. Siz diaqonal hərəkət edə bilməzsiniz və labirint hər tərəfdən möhkəm qayalıqla əhatə olunub.
Labirintdən çıxmaq mümkündürmü? Əgər mümkündürsə, bu nə qədər vaxt aparacaq?
Giriş Məlumatları
Giriş məlumatları bir neçə yeraltı labirintdən ibarətdir. Hər bir yeraltı təsviri üç tam ədəd L, R və C (bütün ədədlər 30-dan böyük deyil) olan bir sətirlə başlayır.
L - yeraltı labirintdəki səviyyələrin sayıdır.
R və C - hər səviyyənin planını təsvir edən sətir və sütunların sayıdır.
Sonra L blok R sətir gəlir, hər biri C simvoldan ibarətdir. Hər bir simvol yeraltı labirintin bir hücrəsini təsvir edir. Hərəkət üçün qadağan olunmuş kubiklər '#' simvolu ilə, boş hücrələr '.' ilə göstərilir. Başlanğıc mövqeyiniz 'S' hərfi ilə, çıxış isə 'E' ilə göstərilir. Bütün yeraltı təsvirlər boş sətirlə ayrılır. Giriş məlumatlarının təsviri üç sıfırla bitir.
Çıxış Məlumatları
Hər bir labirint üçün bir sətir çıxarılmalıdır. Əgər çıxışa çatmaq mümkündürsə, aşağıdakı formada bir sətir çıxarın
Escaped in X minute(s).
burada X - çıxışa çatmaq üçün lazım olan ən az vaxtdır.
Əgər çıxışa çatmaq mümkün deyilsə, aşağıdakı sətiri çıxarın
Trapped!