voidmgpath(){//路径为:(1,1)->(M,N)inti,j,di,find,k;top++;Stack[top].i=1;Stack[top].j=1;Stack[top].di=-1;mg[1][1]=-1;//初始结点进栈while(top>-1){//栈不空时循环i=Stack[top]...
void mgpath(){ //路径为:(1,1)->(M,N)
int i,j,di,find,k;
top++;
Stack[top].i=1;
Stack[top].j=1;
Stack[top].di=-1;
mg[1][1]=-1; //初始结点进栈
while(top>-1){ //栈不空时循环
i=Stack[top].i;
j=Stack[top].j;
di=Stack[top].di;
if(i==M && j==N){ //找到了出口,输出路径
printf("迷宫所有路径如下:\n");
for(k=0;k<=top;k++){
printf("(%d,%d,%d) ",Stack[k].i,Stack[k].j,Stack[k].di);
if((k+1)%5==0) //输出时每5个结点换一行
printf("\n");
}
printf("\n");
break;
}
find=0;
whi