Dotcpp  >  编程题库  >  汪汪剪指甲
题目 1801:

汪汪剪指甲

时间限制: 2s 内存限制: 192MB 提交: 75 解决: 34

题目描述

自从汪汪打败了恶龙以后,汪汪的生活恢复了平静。

平静的生活总会让敢于冒险的汪汪感到孤独和乏味,汪汪有很多烦恼,最大的就是磨指甲,由于天天在家里蓄膘,衣来伸手、饭来张口,所以自己的爪子无用武之地,但是指甲长得很快,总是需要抓着枕头或者坐垫来磨指甲,终于有一天,汪汪厌倦了这种操作,想要买一把指甲刀,可是双十一刚刚过去,双十二马上就要来了,货运周期变得极其漫长,并且汪汪不会为了剪指甲而剁爪的,于是汪汪想到了一个两全齐美的主意。
在离汪汪家不远的一个小镇,盛产指甲刀,每到晚上,小镇的人就会将所有指甲刀放进一个地宫,以防被汪汪这样的穷喵给拿走,可是这个根本难不倒汪汪,汪汪相信,车到山前必有路,于是毫不犹豫的进入了地宫。
地宫是呈 n * m 的矩形,地宫中 "S" 代表入口,也就是汪汪的起点,"T" 代表指甲刀的位置,"#" 代表墙,"." 代表的道路,汪汪每秒可以从一个位置挪到相邻的上下左右四个位置中的一个,请问,汪汪是否可以找到指甲刀。

输入格式

多组测试数据,第一行给定 T,代表测试数组组数,接着 T 组测试数据,每组测试数据第一行给定 n 和 m,接着一共 n 行,每行 m 个字符,表示地宫的情况。1 ≤ n, m ≤ 15。

输出格式

如果汪汪可以找到指甲刀则输出 "YES",否则输出 ”NO"。

样例输入

3
3 3
###
S#T
###
3 3
###
S#T
...
5 8
########
#S####T#
#..#...#
##...###
########

样例输出

NO
YES
YES

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签