eolymp
bolt
Try our new interface for solving problems
Məsələlər

Dungeon Master II

Dungeon Master II

\textit{Как правило, применение метода грубой силы может давать только два вида ответов} \textit{a. Accepted b. Time Limit Exceeded} Скрее всего Вы знакомы с игрой Dungeon Master!!! Вы попали в 2D подземелье размером \textbf{4x4} и должны быстро найти выход! Карта подзмелья состоит из единичных кубов, которые могут быть заполнены скалами или быть пустыми. Само подземелье со всех сторон окружено скалами. Вы можете двигаться только вправо, влево, вверх или вниз и не можете передвигаться по диагонали. Прохождение одной комнаты занимает ровно одну минуту. Вы также наделены силой передвижения единичного куба со скальной породой за одну минуту на свободное место. Можете ли Вы добраться к выходу? Если да, то какое время Вам для этого нужно? \InputFile Входные данные содержат несколько лабиринтов. Каждый лабиринт расположен в \textbf{4} строках, в каждой из которых находится \textbf{4} символа. Каждый символ описывает одну комнату лабиринта. Заполненные комнаты обозначены символом '\textbf{#}', а пустые - '\textbf{.}'. Вы находитесь в комнате, обозначенной '\textbf{S}', а выход из лабиринта обозначет символом '\textbf{E}'. Разные лабиринты во входных данных разделены пустой строкой. \OutputFile Для каждого случая входных данных в отдельной строке выведите сообщение о минимальном времени, какое нужно для того, чтобы добраться к выходу в формате \textbf{Escaped in x minute(s).} где вместо \textbf{x} следует вставить числовое значение найденного времени. Если добраться к выходу невозможно, выведите \textbf{Trapped!}
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
##.S
####
####
###E

..#S
.###
.##.
...E
Çıxış verilənləri #1
Escaped in 5 minute(s).
Trapped!