5858 - 等级6:迷宫问题
时间限制 : 1 秒
内存限制 : 128 MB
在一个N行M列的迷宫里,迷宫由#和.构成,#表示障碍,点表示空地,你可以在空地上,上下左右四个方向运动,迷宫里也存在起点和目的地,分别是字母S和E,现在S和E之间被障碍阻断了,但是你有一门大炮,可惜的只有一颗炮弹,炮弹打出去,可以将此方向上的所有障碍打通。问你能否从起点到终点
输入
有多组测试数据,第一行整数T,表示多组测试数据 每组测试数据如下 第一行输入2个整数N和M,范围在1000以内 接下来是N行M列的矩阵,都是由字母#.和S和E构成,
输出
能够到达终点输出YES ;否则输出NO。
样例
输入
1 4 5 .#### S#### .#### .E###
输出
YES
输入
1 4 5 ..### S#### ##### ##.E#
输出
YES