eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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!}
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
##.S
####
####
###E

..#S
.###
.##.
...E
Вихідні дані #1
Escaped in 5 minute(s).
Trapped!