用栈来实现迷宫(给你一点点启示)
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;}}上面可能有错,请多多指教!!
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;}}上面可能有错,请多多指教!!
相关文章推荐
- hdu 1272 小希的迷宫(java实现)
- 用栈实现迷宫游戏寻路
- 数据结构和算法设计(迷宫求解问题的栈和队列的实现)
- 用栈实现走迷宫
- 顺序栈实现迷宫寻径
- Python - 实现广度优先搜索BFS(以迷宫解救为例子)
- 复杂迷宫问题的递归实现以及最短路径
- 重温经典的迷宫算法实现---栈的使用
- 迷宫问题--C语言实现
- 每天进步一点点——C++11中使用lambda表达式实现一个简单的ScopeGuard
- 基于C语言实现简单的走迷宫游戏
- 广度优先收索实现迷宫问题
- 搜索实现迷宫(队列)
- 应用栈求解迷宫问题(C++实现)
- bfs实现迷宫路径最小
- php实现的生成迷宫与迷宫寻址算法完整实例
- 迷宫的第二种写法――递归实现
- 应用:《迷宫》游戏的实现(编写思想)
- java实现单词搜索迷宫游戏
- 迷宫游戏C语言实现