停车管理模拟

void DFS_manager(int num,int S[][N],int stack[][M],char BOOK[][N],int X,int Y,int front)
{//S为地图,stack为栈,BOOK为路径标记,(X,Y)为初始路径,front代表方向
    if(FIND)return ;
    if(S[X][Y]>8||X<0||Y<0||X>=N||Y>=N||BOOK[X][Y])
        return ;
    if(S[X][Y]==8&&F[X][Y]<MAX)//如果方案找到 输出 信息
    {
        stack[top+1][0]=X;
        stack[top+1][1]=Y;
        stack[top+1][2]=front;//方向指标进栈
        stack[0][0]=top;
        F[X][Y]++;
        FIND=1;//做结束标记
        return ;
    }
    BOOK[X][Y]=1;//记录当前标志
    stack[++top][0]=X;//进栈
    stack[top][1]=Y;
    if(S[X][Y]>=5&&S[X][Y]<=6||S[X][Y]==7)
    {
        stack[top][2]=front;
        DFS_manager(num,S,stack,BOOK,X+NEXT[front][0],Y+NEXT[front][1],front);//直走
    }
    if(S[X][Y]>=1&&S[X][Y]<=4||S[X][Y]==7)
    {
        stack[top][2]=front;
        DFS_manager(num,S,stack,BOOK,X+A[front][0],Y+A[front][1],A[front][2]);//左走
        DFS_manager(num,S,stack,BOOK,X+B[front][0],Y+B[front][1],B[front][2]);//右走
    }
    BOOK[X][Y]=0;//消除当前坐标的标记
    top--;    //当前坐标出栈
    return ;
}

    原文作者:停车场模拟问题
    原文地址: https://blog.csdn.net/www_aust_edu_cn/article/details/80700024
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞