c语言栈解决迷宫问题,栈处理迷宫问题
該樓層疑似違規已被系統折疊?隱藏此樓查看此樓
void Step(int xi,int yi,int xe,int ye )
{int i,j,cnt;
char di,find;
top ++;
stack[top].i= xi;
stack[top].j= yi;
stack[top].di= -1;
a[xi][yi]= -1;
while (top > -1 )
{
i = stack[top].i ;
j = stack[top].j ;
di= stack[top].di;
if (i == xe && j == ye )
{cnt= 0;printf("入口:");
for (i = 0;i <= top;i ++ )
{
printf("( %d ,%d )---> ",stack[i].i ,stack[i].j );
if ( (++cnt % 5 ) == 0 )
printf("\n");
}
printf("出口");
printf("\n");
return ;
}
find= 0;
di ++;
while (di <4 )
{
switch ( di )
{
case 0: i= stack[top].i - 1;j= stack[top].j ; break;
case 1: i= stack[top].i ; j= stack[top].j + 1;break;
case 2: i= stack[top].i + 1; j= stack[top].j ; break;
case 3: i= stack[top].i ; j= stack[top].j -1 ;break;
}
if (a[i][j] == 0 )
{
stack[top].di= di;
top ++;
stack[top].i= i;
stack[top].j= j;
stack[top].di= -1;find= 1;
a[i][j] = -1;
break;
}di ++;
}
if ( !find )
{
a[stack[top].i ][stack[top].j ] = 0 ;
top --;
}
}
return ;
}
總結
以上是生活随笔為你收集整理的c语言栈解决迷宫问题,栈处理迷宫问题的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： c语言不允许对数组的大小做动态定义,数组
- 下一篇： c语言两个数组比较大小函数,输入两个数组