逃离迷宫--输入创造迷宫

原本看到有道题是做在5*5下的迷宫找出最优路径，心血来潮做了个任意起点、终点，任意地图大小(只需在宏定义修改)的迷宫

#include <stdio.h>
#include <math.h>

#define MAX_lENTH 9999 //最长步数， 
#define MAP_SIDE_LENTH 16 //地图边长大小 
#define MAP_START_POINT   (MAP_SIDE_LENTH+1) //地图起始点 
#define CLEAR_POINT 0//可行走的点 
#define DISORDER_POINT 3//障碍点 
#define OUTSIDE_POINT 4//迷宫外的点 
 
int map[MAP_SIDE_LENTH*MAP_SIDE_LENTH];//地图
int move[]={MAP_SIDE_LENTH,1,-1,-MAP_SIDE_LENTH};//走法 
int currentPathLenth=0;//当前走的路径长度 
int bestPathLenth=MAX_lENTH;//最好的路径 
int movePath[1000];//行走轨迹 
int currentMovePath[100];//当前行走轨迹 
int movePathIndex=0;//行走轨迹下标 
int mazeSideLenth;//迷宫的边长 
int mazeEntrance;//迷宫入口 
int mazeExit;//迷宫出口

//我的输入 
/*
1000000
3333330
0000030
0333030
0332030
0333330
0000000
*/

void findBestPath(int depth)
{
    if(depth==mazeExit)
    {
        if(currentPathLenth<bestPathLenth)//迷宫最后一点 
        {
            bestPathLenth=currentPathLenth;    
            for(int i=0;i<bestPathLenth;i++)
                movePath[i]=currentMovePath[i];
            movePath[bestPathLenth]=depth;
        }
        
        return ;
    }    
    
    for(int i=0;i<4;i++)
    {
        if(!map[depth+move[i]])    
        {
            currentPathLenth++;
            map[depth]=DISORDER_POINT;
            currentMovePath[movePathIndex++]=depth;
            
            findBestPath(depth+move[i]);
            
            movePathIndex--;
            currentPathLenth--;
            map[depth]=CLEAR_POINT;
        }
    }
    
}
//用户自定义迷宫 
int userDefined() 
{
    printf("输入迷宫，0，表示可以行走，1表示迷宫入口，2表示迷宫出口，3表示该位置被挡住\n");
    int overTimes=0;//两次回车结束自定义迷宫 
    for(int i=0;i<MAP_SIDE_LENTH;i++)
    {
        if(overTimes>=2)
        {
            for(int j=i+1;j<MAP_SIDE_LENTH;j++)
                for(int k=0;k<MAP_SIDE_LENTH;k++)
                        map[(j*MAP_SIDE_LENTH)+k]=OUTSIDE_POINT;
            break;
        }
        for(int j=0;j<MAP_SIDE_LENTH;j++)
        {
            if(i==0 || i==MAP_SIDE_LENTH-1)    
            {
                for(int k=0;k<MAP_SIDE_LENTH;k++)    
                    map[(i*MAP_SIDE_LENTH)+k]=DISORDER_POINT;
                break;
            } 
            if(j==0 || j==MAP_SIDE_LENTH-1) 
            {
                map[(i*MAP_SIDE_LENTH)+j]=DISORDER_POINT;
                continue;
            }
            
            char temp=getchar();
            if(j>=MAP_SIDE_LENTH-1 && temp!='\n')
            {
                printf("超出世界的边境!");
            
                return 1; 
            }
            if(temp=='\n')
            {
                overTimes++;
                
                if(overTimes==1)
                {
                    map[i*MAP_SIDE_LENTH+j]=DISORDER_POINT;
                    for(int k=j+1;k<MAP_SIDE_LENTH;k++)    
                        map[i*MAP_SIDE_LENTH+k]=OUTSIDE_POINT;
                }
                else
                {
                    for(int k=0;k<MAP_SIDE_LENTH;k++)
                        map[i*MAP_SIDE_LENTH+k]=DISORDER_POINT;
                }
                    
                break;
            }
            overTimes=0;
            if(temp=='1')    mazeEntrance=i*MAP_SIDE_LENTH+j;
            else if(temp=='2')    mazeExit=i*MAP_SIDE_LENTH+j;
            else     map[(i*MAP_SIDE_LENTH)+j]=temp-'0';
        }
    }
    
    return 0;
}



//初始化地图 
int  initialization()
{
    
    return userDefined();
} 

int main()
{
    initialization(); 
    
    printf("显示迷宫\n");
    for(int i=0;i<MAP_SIDE_LENTH;i++)
    {
        for(int j=0;j<MAP_SIDE_LENTH;j++)
            if(!map[i*MAP_SIDE_LENTH+j])    printf("  ");
            else if(map[i*MAP_SIDE_LENTH+j]==3)printf("[]");
        printf("\n");
    }
    
    findBestPath(mazeEntrance);

    if(bestPathLenth==MAX_lENTH)    
    {
        //表示死路一条 
        printf("这是死胡同啊！");
        
        return 1;
    }
    printf("行走轨迹（相对于迷宫）\n");
    for(int i=0;i<=bestPathLenth;i++)
    {
        printf("(%d,%d) ",movePath[i]/MAP_SIDE_LENTH-1,movePath[i]%MAP_SIDE_LENTH-1);
    }
    return 0;
}