【noi 2.5_1792】迷宫（bfs 或 dfs）

简单搜索，在n*n的矩阵中，问从起点是否可以到达终点，有些格子不可走，上下左右四个方向都可以走。(N<=100)
1.bfs从起点开始走，直到走到终点或全部遍历过一次就结束。
2.dfs要一走到终点就返回，否则4^n会TLE。由于询问“是否可到达终点”，就直接递归“是否可以走到点（x,y)点”的函数，也是直到找到终点就结束。

下面附上dfs的代码——

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
using namespace std;
#define N 110

char s[N][N];
int v[N][N],a[4]={1,-1,0,0},b[4]={0,0,1,-1};
int n,xx,yy;

int goit(int x,int y)
{
    if (x<0||y<0||x>=n||y>=n) return 0;
    if (s[x][y]=='#'||v[x][y]) return 0;
    if (x==xx && y==yy) return 1;
    v[x][y]=1;
    for (int i=0;i<4;i++)
      if (goit(x+a[i],y+b[i])) return 1;
    return 0;
}

int main()
{
    //freopen("a.in","r",stdin);
    int T;
    scanf("%d",&T);
    while (T--)
    {
      scanf("%d",&n);
      for (int i=0;i<n;i++)
        scanf("%s",s[i]);
      memset(v,0,sizeof(v));
      int x,y;
      scanf("%d%d%d%d",&x,&y,&xx,&yy);
      int tf=goit(x,y);
      if (tf) printf("YES\n");
      else printf("NO\n");
    }
    return 0;
}