题目描述 一天小青蛙醒来发现字自己在一个n*m大小的世界中,且自己站在一个小石台上(石台离地面特别高,掉下去会变成青蛙饼的),并且自己的一条腿受伤了,只能支撑自己进行一次跳跃动作,在不进行跳跃动作时,每次只能移动到和当前石台相邻的上下左右中的任意一个,现在它有点饿了,需要寻找食物,此时它发现在远处的一个石台上放了一个它最喜欢的食物,但是太远了,现在请你帮助小青蛙判断,他能不能安全到达食物所在石台。
跳跃动作说明:可以从当前位置向上下左右任意一个方向跳跃到任意一个位置,且会在落点出生成一个石台。大样例
输入 第一行一个整数T。表示数据组数(T<10)
对于每组数据
第一行两个整数n,m,表示世界的大小(2<=n,m<=1000)。
其后n行每行m个字符,分别是.和#,.表示石台,#表示当前位置是空的,掉下去会变成青蛙饼
特别的在这些字符中,有两个字符会被替换为S和E,分别表示青蛙的位置和食物的位置。
输出 T行,每行一个字符串YES或NO,分别表示可以到达或不能到达。
1
4 5
..###
S####
#####
##.E#
YES