题目描述
一个叫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
#include<bits/stdc++.h>
using namespace std;
struct node{
int x;
int y;
}s,g,Node;
int n,m,flag;
char a[1000][1000];
int inq[1000][1000];
int X[4]={
0,0,1,