U89601.鬼屋

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

HQHQ走在马路上,突然,他掉进了一个不知道通向哪的坑。HQHQ醒来之后,他发现自己好像掉进了一个鬼屋中,幸好,他很快就找到了一把钥匙和鬼屋的门。正在他开门的时候,一个鬼从鬼屋的某一处来了(鬼的移动为上下左右的方式),如果鬼走到HQHQ旁边时,HQHQ还没有打开大门,那么他就die了,现在HQHQ用他的技能画出了鬼屋的全貌和鬼的位置,以及大门的位置和HQHQ开门的时间 kk,请你帮他算算能不能逃出鬼屋吧

输入格式

第一行,给定一个数字 TT,表示有 TT 个平行宇宙的鬼屋
HQ:点击此处输入你的标题
然后共有TT组数据:
第一行,输入 n,m,kn,m,k 表示鬼屋的长和宽,和HQHQ开锁的时间
接下来nn行,每行输入mm个字符,表示鬼屋的全貌,其中:
.表示空地,鬼可以走;
#表示墙壁,鬼走不了;
@表示鬼的位置;
&表示大门位置,HQHQ就在这格。

输出格式

TT行,表示每个平行宇宙的HQHQ能否逃出鬼屋,能就输出Yeah!,否则输出You're die!

输入输出样例

  • 输入#1

    2
    5 5 999
    @#...
    #....
    .....
    ....&
    .....
    2 2 5
    @&
    ##

    输出#1

    Yeah!
    You're die!

说明/提示

1T5,1n,m201≤T≤5,1≤n,m≤20,保证nnmm不会同时为11并且@&只有一个

首页