深搜求迷宫最短路径

#include<stdio.h> //0表示可以走 1表示墙

int vis[6][6]={0};

int a[6][6];

int num=10000000;

int min(int x,int y)

{

if(x<y) return x;

return y;

}

void dfs(int x,int y,int step)

{

if(x==4 && y==4)

{

num=min(num,step);

return ;

}

if(a[x][y+1]!=1 && y+1<5 && vis[x][y+1]!=1)

{

vis[x][y]=1;

dfs(x,y+1,step+1);

//vis[x][y]=0;

}

if(a[x+1][y]!=1 && x+1<5 && vis[x+1][y]!=1)

{

vis[x][y]=1;

dfs(x+1,y,step+1);

//vis[x][y]=0;

}

if(a[x][y-1]!=1 && y-1>=0 && vis[x][y-1]!=1)

{

vis[x][y]=1;

dfs(x,y-1,step+1);

//vis[x][y]=0;

}

if(a[x-1][y]!=1 && x-1>=0 && vis[x-1][y]!=1)

{

vis[x][y]=1;

dfs(x-1,y,step+1);

//vis[x][y]=0;

}

return ;

}

int main()

{

for(int i=0;i<5;++i)

for(int j=0;j<5;++j)

scanf("%d",&a[i][j]);

dfs(0,0,0);

printf("%d",num);

return 0;

}