您的位置:首页 > 其它

用栈来实现迷宫(给你一点点启示)

2011-10-28 10:23 274 查看
首先建立一个用于存放路径的栈struct node{int x;int y;}path_stack[MAX];//建立一个路径栈,用xy记录坐标这个程序最重要的部分就是判断当前所在位置的东南西北这四个方向有没有路可走,一下是大概的判断方法:while(x!=xx || y!=yy)//这里分别有四个方向 {if(maze[x][y+1]==0){y++;maze[x][y]=2;path_push(x,y);}else if(maze[x+1][y]==0){x++;maze[x][y]=2;path_push(x,y);}else
if(maze[x][y-1]==0){y--;maze[x][y]=2;path_push(x,y);}else if(maze[x-1][y]==0){x--;maze[x][y]=2;path_push(x,y);}else//死角{node temp=path_pop();x=temp.x;y=temp.y;}}上面可能有错,请多多指教!!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: