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
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
原文地址: https://blog.csdn.net/www_aust_edu_cn/article/details/80700024
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。