在N*N的迷宫内，“#”为墙，“.”为路，“s”为起点，“e”为终点，一共4个方向可以走。从左上角（(0,0)“s”）位置处走到右下角（(n-1,n-1)“e”）位置处，可以走通则输出YES，不可以走则输出NO。

输入的第一行为一个整数m，表示迷宫的数量。 
其后每个迷宫数据的第一行为一个整数n（n≤16），表示迷宫的边长，接下来的n行每行n个字符，字符之间没有空格分隔。

输出有m行，每行对应的迷宫能走，则输出YES，否则输出NO。

1 
7 
s...##. 
.#..... 
....... 
..#.... 
..#...# 
###...# 
......e

YES

#include<iostream>using namespace std;int k,a,b,c,d,m;char ju[16][16];int fx[4]={0,0,-1,1},fy[4]={1,-1,0,0};bool ss(int a,int b){    int head=0,tail=1,f[2000][2],x,y;    f[tail][1]=a;    f[tail][2]=b;    ju[a][b]=‘#‘;    do    {        head++;        for(int i=0;i<4;++i)        {            x=f[head][1]+fx[i];            y=f[head][2]+fy[i];            if(x>=0&&y>=0&&x<k&&y<k&&ju[x][y]==‘.‘)            {                tail++;                f[tail][1]=x;                f[tail][2]=y;                ju[x][y]=‘#‘;            }        }    }while(head<tail);}int main(){    int h=0;    cin>>m;    while(h<m)    {            h++;        cin>>k;        for(int i=0;i<k;++i)        {            for(int j=0;j<k;++j)            {                cin>>ju[i][j];                if(ju[i][j]==‘s‘)                {                    a=i;                    b=j;                    ju[i][j]=‘.‘;                }                if(ju[i][j]==‘e‘)                {                    c=i;                    d=j;                    ju[i][j]=‘.‘;                }            }        }        ss(a,b);        if(ju[c][d]==‘#‘) cout<<"YES"<<endl;        else cout<<"NO"<<endl;    }}