走迷宫DFS

 未剪枝 

#include<iostream>
#include<string.h>
#include<queue>
using namespace std;
int p,q,minn=999999;
int a[100][100];//1表示空地 2表示障碍物
int vis[100][100];//0表示未访问，1表示访问
void dfs(int x,int y,int step)
{
    if(x==p && y == q)
    {
        if(step<minn)
            minn = step;
        return;
    }
    //右下左上
    if(a[x][y+1]==1&&vis[x][y+1]==0)
    {
        vis[x][y+1]=1;
        dfs(x,y+1,step+1);
        vis[x][y+1]=0;
    }
    if(a[x+1][y]==1&&vis[x+1][y]==0)
    {
        vis[x+1][y]=1;
        dfs(x+1,y,step+1);
        vis[x+1][y]=0;
    }
    if(a[x][y-1]==1&&vis[x][y-1]==0)
    {
        vis[x][y-1]=1;
        dfs(x,y-1,step+1);
        vis[x][y-1]=0;
    }
    cout<<"AAA"<<endl<<x<<" "<<y