Problem J: 迷宫寻宝

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $657$ 正确数量 $481$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 递归 搜索
一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,不限时间和步数,当然也没有陷阱,请你判断他能不能顺利的得到宝藏。
多组输入
每组测试数据的第一行包含了两个整数M,N(1<N,M<20)(n=0&&m=0表示输入结束),分别代表了迷宫的行和列。接下来的M每行有N个字符,描述了迷宫的布局。其中每个字符的含义如下:
.表示可以走的路
S:表示ACM的出发点
G表示宝藏的位置
#表示这里有墙,ACM无法进入或者穿过。
每行输出一个YES表示ACM能找到宝藏,输出NO表示ACM找不到宝藏。
4 4 
S.#. 
..#.
..#G 
..#. 
3 4 
S.#. 
..#.
...G 
0 0
NO
YES