Problems Description
<p style="text-align:center;"> <img src="http://tk.hustoj.com/attached/image/20130706/20130706232543_24417.jpg" alt="" /> </p> <p> 悲剧的雅典娜又被坏蛋抓走了!于是乎,正在马尔代夫度假的Bronze五小强又要加班了-_-! </p> 这次雅典娜被抓到了一items迷宫中,这items迷宫是方形的,且只有一层,由n*mitems完全一样的正方形房间组成。<br /> Bronze五小强来到了房间S,也就是他们的起始点,雅典娜被关在房间E。而其他的房间,有些无法进入。小强们只能向前后左右四items方向行进,他们每到达一items新的房间就会消耗1items单位的时间。<br /> 已知雅典娜只能坚持titems单位的时间,时间一过立马挂掉,现在给你迷宫的布局、Bronze五小强的起始位置S、雅典娜被关的位置E,请你判断小强们是否能够在雅典娜挂掉之前找到她。<br /> 注意:我们规定小强们到达起始位置时已经消耗了1items单位的时间了。<br />
Input格式
输入包含多组测试数据。<br /> 每组输入的Page 一行为3items整数n,m,t(0<=n,m<=10,1<=t<=20),t表示雅典娜能够坚持的时间,n和m不会同时为1,当n和m中有一items为0或都为0时,输入结束。<br /> 接下来n行,每行输入mitems字符,每items字符表示一items房间的情况:<br /> ‘.’:表示此房间可以通过。<br /> ‘#’:表示此房间不可以通过,需要绕problems。<br /> ‘S’:表示Bronze五小强的其实位置。<br /> ‘E’:表示雅典娜被关的位置。<br /> 题目保证每组输入有且仅有一itemsS和E。<br />
Output格式
对于每组输入,如果能够在雅典娜挂掉之前找到她,输出“Oh Yes!!!”,否则输出“Tragedy!!!”。
Sample
Sample Input 1
4 4 10
....
....
....
S##E
3 4 20
.#E.
.S#.
.#..
3 0 5
Sample Output 1
Oh Yes!!!
Tragedy!!!
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪