深搜例题

//迷宫（做的第一道搜索题）
//深度优先搜索

#include<cstdio>
#include<cstring>
int dr[4][2]={{-1,0},{0,1},{1,0},{0,-1}};
//方向数组（给定一个顺序（上，右，下，左））
bool flag[105][105],f;
//flag用来标记走过的，f标记找到了
char map[105][105];
//地图
int a,b,c,d,k,n;
void dfs(int x,int y)//’d‘代表深度；’f‘就是优先（首先）；’s‘就是算法
{
    if(x==c&&y==d) {f=1;return;}
    //如果找到了，就标记返回
    int dx,dy,i;
    for(i=0;i<4;i++)
    //枚举四个方向
    {
        dx=x+dr[i][0];
        dy=y+dr[i][1];
        //下一步的方向
        if(map[dx][dy]=='.'&&!flag[dx][dy])
        //判断可不可以走
        {
            flag[dx][dy]=1;
            //标记走过
            dfs(dx,dy);
            //递归搜索
        }
    }
}
int main()
{
    int i,j;
    scanf("%d",&k);
    for(i=1;i<=k;i++)
    {
        scanf("%d",&n);
        for(j=1;j<=n;j++)
            scanf("%s",map[j]+1);
        scanf("%d%d%d%d",&a,&b,&c,&d);
        a++,b++,c++,d++;
        //因为数组是从0开始，所以坐标要自加
        f=0;
        //每次循环都要标为0
        if(map[a][b]=='#'||map[c][d]=='#')printf("NO\n");
        //当起点和终点是#时，就不可能到达
        else
        {
            flag[a][b]=1;
            //起点标记
            dfs(a,b);
            if(f) printf("YES\n");
            else printf("NO\n");
            //如果f==1，说明找到了；否则，没找到
        }
        memset(map,0,sizeof(map));
        memset(flag,0,sizeof(flag));
        //因为公用一个数组，所以要清空
    }
    return 0;
}