Dungeon Master II
Adətən, kobud güc metodunun tətbiqi yalnız iki nəticə verə bilər:
a. Accepted b. Time Limit Exceeded
Dungeon Master oyununu yəqin ki, tanıyırsınız! Siz 4x4 ölçüsündə bir 2D zindana düşmüsünüz və tez bir zamanda çıxışı tapmalısınız! Zindan xəritəsi qayalarla dolu və ya boş ola bilən tək kubiklərdən ibarətdir. Zindan hər tərəfdən qayalarla əhatə olunub. Siz yalnız sağa, sola, yuxarı və ya aşağı hərəkət edə bilərsiniz və diaqonal hərəkət etmək mümkün deyil. Bir otaqdan keçmək dəqiq bir dəqiqə çəkir. Siz həmçinin bir dəqiqə ərzində qonşu qayalıq tək kubu qonşu boş yerə köçürmə gücünə maliksiniz.
Çıxışa çata biləcəksinizmi? Əgər belədirsə, bunun üçün nə qədər vaxt lazımdır?
Giriş verilənləri
Giriş məlumatları bir neçə labirintdən ibarətdir. Hər bir labirint 4 sıradan ibarətdir və hər sırada 4 simvol var. Hər bir simvol labirintin bir otağını təsvir edir. Dolu otaqlar '#' simvolu ilə, boş otaqlar isə '.' simvolu ilə göstərilib. Siz 'S' ilə işarələnmiş otaqda yerləşirsiniz və labirintdən çıxış 'E' simvolu ilə göstərilib. Giriş məlumatlarındakı müxtəlif labirintlər boş sırayla ayrılıb.
Çıxış verilənləri
Giriş məlumatlarının hər bir halı üçün ayrı bir sırada çıxışa çatmaq üçün lazım olan minimum vaxtı Escaped in x minute(s). formatında göstərin, burada x tapılan vaxtın ədədi dəyəri ilə əvəz olunmalıdır.
Əgər çıxışa çatmaq mümkün deyilsə, Trapped! yazın.