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

Бермудский треугольник

Бермудский треугольник

Бермудский треугольник район в Атлантическом океане, в котором якобы происходят таинственные исчезновения морских и воздушных судов. Район ограничен линиями от Флориды к Бермудским островам, далее к Пуэрто-Рико и назад к Флориде через Багамы. Выдвигаются различные гипотезы для объяснения этих исчезновений, от необычных погодных явлений до похищений инопланетянами. Одна из последних версий связана с наличием сложной системы течений в районе Бермудских островов. Исследователями была составлена детальная карта наиболее опасной части Бермудского треугольника. Изображенная область имеет форму прямоугольника. Карта расчерчена сеткой на квадратные участки, для каждого из которых указано направление течения: \textbf{east}, \textbf{north-east}, \textbf{north}, \textbf{north-west}, \textbf{west}, \textbf{south-west}, \textbf{south}, \textbf{south-east} или \textbf{whirlpool}. Если лодка попадает в участок с заданным направлением течения, то за единицу времени она под действием этого течения перемещается на участок, который находится в указанном направлении от текущего положения. Если же лодка попадает в клетку с водоворотом, то она моментально уходит ко дну. В рамках проводимых исследований вам поручено определить, куда и через какое время вынесет лодку, попавшую в заданный участок. \InputFile В первой строке входного файла содержатся целые числа \textbf{N} и \textbf{M} (\textbf{1} ≤ \textbf{N}, \textbf{M} ≤ \textbf{200}), задающие размер изображенной области. Далее следует таблица размера \textbf{N} × \textbf{M}, в каждой клетке которой записана информация о направлении течения в соответствующих участках исследуемой области. Каждая клетка содержит одно из значений: \textbf{east}, \textbf{north-east}, \textbf{north}, \textbf{north-west}, \textbf{west}, \textbf{south-west}, \textbf{south}, \textbf{south-east} или \textbf{whirlpool}. Далее в отдельной строке заданы целые числа \textbf{x} и \textbf{y}, задающие координаты участка (строку и столбец соответственно), в котором изначально расположена лодка. \OutputFile Если лодка за конечное время покинет, область изображенную на карте, выведите "\textbf{Boat has been carried out in K move(s).}", где \textbf{K} - время, прошедшее до момента выхода за пределы изображенной области. Если лодка пойдет ко дну выведите "\textbf{Whirlpool in K move(s)!}", где \textbf{K} - время, прошедшее до момента попадания в водоворот. Если же лодка никогда не покинет пределы изображенной области выведите "\textbf{The Bermuda Triangle...}" .
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
4 3
south south west
south whirlpool north-west
south-east south north
west north-east east
1 1
Выходные данные #1
Whirlpool in 7 move(s)!