判断迷宫出路

题目链接

题目分析

思路

深度优先探索

分析

将WA变为AC
1、因为输入中有字符，在每输入一行要回车的地方（会产生回车符）添加getchar()，吃掉回车符。
2、将return df(d1,d2);
改为if(df(d1,d2)) return true;

代码

#include<stdio.h>
#include<string.h>
using namespace std;
char a[25][25];
int flag[25][25];
int dd[4][2]={{1,0},{0,1},{-1,0},{0,-1}};
bool df(int x,int y){ 
    for(int i=0;i<4;i++){//遍历上下左右4个点 
        int d1=x+dd[i][0];
        int d2=y+dd[i][1];
        if(a[d1][d2]=='.'&&flag[d1][d2]==0&&a[d1][d2]!='#'){//可通过 
            flag[d1][d2]=1;//标记为已走 
            if(df(d1,d2)) //return df(d1,d2);会wa
                return  true;         
        }
        if(a[d1][d2]=='@')//终点 
            return true;
    }
    return false;
}
int main(){
    int m,n,s1,s2;
    int T;
    scanf("%d",&T);
    getchar();//吃回车符 
    while(T--){
        scanf("%d%d",&n,&m);
        getchar();//吃回车符
        memset(flag,0,sizeof(flag));
        memset(a,'#',sizeof(a));
        for(int i=1;i<=m;i++){
            for(int j=1;j<=n;j++){
                scanf("%c",&a[i][j]);
                if(a[i][j]=='s'){//起点 
                    s1=i;
                    s2=j;
                }
            }
            getchar();//吃回车符 
        }
        if(df(s1,s2))
            printf("yes\n");
        else 
            printf("no\n");
    }
    return 0;
}