U89601.鬼屋
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
HQ走在马路上,突然,他掉进了一个不知道通向哪的坑。HQ醒来之后,他发现自己好像掉进了一个鬼屋中,幸好,他很快就找到了一把钥匙和鬼屋的门。正在他开门的时候,一个鬼从鬼屋的某一处来了(鬼的移动为上下左右的方式),如果鬼走到HQ旁边时,HQ还没有打开大门,那么他就die了,现在HQ用他的技能画出了鬼屋的全貌和鬼的位置,以及大门的位置和HQ开门的时间 k,请你帮他算算能不能逃出鬼屋吧
输入格式
第一行,给定一个数字 T,表示有 T 个平行宇宙的鬼屋
HQ:点击此处输入你的标题
然后共有T组数据:
第一行,输入 n,m,k 表示鬼屋的长和宽,和HQ开锁的时间
接下来n行,每行输入m个字符,表示鬼屋的全貌,其中:
.表示空地,鬼可以走;
#表示墙壁,鬼走不了;
@表示鬼的位置;
&表示大门位置,HQ就在这格。
输出格式
共T行,表示每个平行宇宙的HQ能否逃出鬼屋,能就输出Yeah!,否则输出You're die!
输入输出样例
输入#1
2 5 5 999 @#... #.... ..... ....& ..... 2 2 5 @& ##
输出#1
Yeah! You're die!
说明/提示
1≤T≤5,1≤n,m≤20,保证n和m不会同时为1并且@和&只有一个