用栈来实现迷宫(给你一点点启示)
来源:互联网 发布:天地传说之宝莲灯源码 编辑:程序博客网 时间: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;}}上面可能有错,请多多指教!!
- 用栈来实现迷宫(给你一点点启示)
- 11个笑话给你的启示
- 谁都想拥有完美的界面,它可以给你一些启示
- 迷宫算法(JAVA实现)
- 迷宫问题(DFS实现)
- 迷宫求解(栈实现)
- 迷宫求解(栈实现)
- 搜索实现迷宫(队列)
- 迷宫算法(java实现)
- 想学编程的同学,我给你一点点建议
- 简单一点点,朴素一点点 :)
- 小型迷宫实现---迷宫算法(递归回溯法)
- 送辆跑车给你开开[冲出迷宫游戏]
- 启示
- 启示
- 《启示》
- 启示
- 启示
- [IT 男人帮 -10/28] 尘埃落定,索尼爱立信将成为索尼的全资子公司
- 通过js获取 服务器 ip 服务器端口 服务器地址
- 如何提高数据库性能
- 使用标准C++的类型转换符
- C/C++内存与运行时深入研究
- 用栈来实现迷宫(给你一点点启示)
- 傻宝宝论坛:头文件和cpp文件
- Oracle sql和过程的总结
- 职场饭桌:应酬三十六计
- CSDN论坛不结贴
- 在软件组织中,QA与QC的联系及区别
- linux内核调试工具 oops ksymoops objdump
- jQuery使用手册
- 亚洲智能手机厂商着力开发自主软件