深搜求迷宫最短路径

#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;
}