迷宫问题

/*      
* Copyright (c) 2017
*安徽大学计算机科学与技术学院      
* All rights reserved.   
*/
#include <iostream>
#include <string.h>
#include <stack>
#include <queue>
#include <algorithm>
using namespace std;
int dx[4]={0,-1,1,0};//方向
int dy[4]={-1,0,0,1};
bool vis[6][6];
int total=0;//多少可到达路径
int sx=1,sy=1;//入口出口坐标
int ex=4,ey=4;
struct P{
    int x,y;
}point[40];//用来记录可到达路径

struct PP{
    int fx,fy;
}path[10][10];//用来记录最短路径坐标增量，用于回溯输出最短路径

char map[6][6]={//地图
    {'#','#','#','#','#','#'},
    {'#','.','.','.','#','#'},
    {'#','.','#','.','.','#'},
    {'#','.','.','.','#','#'},
    {'#','#','.','.','.','#'},
    {'#','#','#','#','#','#'}
};
bool ok(int x,int y){//判断当前点是否可走
    if(x<0||x>5||y<0||y>5)
        return 0;
    if(map[x][y]=='#')
        return 0;
    if(vis[x][y]==1)
        return 0;
    return 1;
}
void dfs(int x,int y,int step){//深搜可到达路径，参数step对于记录路径来说很重要
    if(x==ex&&y==ey){
        total++;
        cout<<"第"<<total<<"条路径为: ";
        for(int i=0;i<step;i++)
        cout<<"("<<point[i].x<<","<<point[i].y<<")";
        cout<<endl;
        return;
    }
    for(int i=0;i<4;i++){
        int curx=x+dx[i];
        int cury=y+dy[i];
        if(ok(curx,cury)){
            vis[curx][cury]=1;
            point[step].x=curx;point[step].y=cury;//记录路径
            dfs(curx,cury,step+1);
            vis[curx][cury]=0;
        }
    }
}
int main(){
    memset(vis,0,sizeof(vis));
    vis[sx][sy]=1;
    point[0].x=sx;point[0].y=sy;
    dfs(sx,sy,1);
    cout<<"总计有"<<total<<"条可到达路径"<<endl;
    return 0;
}