DFS迷宫问题所有解

#include<stdio.h>
using namespace std;
int n,m;
int ans;
char map[105][105];
bool vis[105][105];
void dfs(int x,int y){
    if(x<0||x>=n||y<0||y>=m||vis[x][y]||map[x][y]=='*'){
        return; 
    }
    if(map[x][y]=='T'){
        ans++;
        return;
    }
    vis[x][y]=1;
    dfs(x+1,y);
    dfs(x-1,y);
    dfs(x,y+1);
    dfs(x,y-1);
    vis[x][y]=0;
}
int main()
{
    int x,y;
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++){
        scanf("%s",&map[i]);
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if(map[i][j]=='S'){
                x=i;
                y=j;
            }
        } 
    } 
    dfs(x,y);
    printf("%d",ans);
    return 0;
}

 

posted on 2020-03-11 15:24  二进制dd  阅读(188)  评论(0编辑  收藏  举报

导航