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

来源:互联网 发布:天地传说之宝莲灯源码 编辑:程序博客网 时间:2024/06/11 13:08
首先建立一个用于存放路径的栈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;}}上面可能有错,请多多指教!!
原创粉丝点击