1215：迷宫

  这题回朔会超时 ，学到了 ；

其实这种必要回朔 ，自己陷入了思维的陷阱 前面几题都要回朔 ，然后。。。唉。。。

#include <algorithm>
#include <iostream>
#include <sstream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <string>
#include <bitset>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <list>
#include <map>
#include <set>
#include<iomanip>
#include <bits/stdc++.h>
/***************************************/
#define ll long long
#define int64 __int64
#define PI 3.1415927
#define INF 1000000
const int maxn = 110;
#define rep(i,n) for(int i=0;i<(n);i++)
using namespace std;
#include <bits/stdc++.h>
int n,k;

 int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};

int  vis[maxn][maxn];
char mp[maxn][maxn];



 struct  node{
  int x,y;

 };
node st ,ed;
int flag;
void dfs(node tmp)
{
      if(tmp.x==ed.x&&tmp.y==ed.y)
      {
          cout<<"YES"<<endl;
          flag=1;

          return  ;
      }

        for(int i=0;i<4;i++)
         {

           node nxt;

            nxt.x=tmp.x+dir[i][0];
           nxt.y=tmp.y+dir[i][1];

           if(nxt.x<0||nxt.x>=n||nxt.y<0||nxt.y>=n||vis[nxt.x][nxt.y]||mp[nxt.x][nxt.y]=='#')
            continue;


            vis[nxt.x][nxt.y]=1;
            dfs(nxt);




        }

}

int main()
{

cin>>k;
while(k--)
{
  flag=0;
     cin>>n;
     memset(vis,0,sizeof(vis));
     for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
     {
         cin>>mp[i][j];
     }
     cin>>st.x>>st.y>>ed.x>>ed.y;

     dfs(st);

     if(!flag)
        cout<<"NO"<<endl;



}
	return 0;
}