- 浏览: 17481 次
文章分类
最新评论
- 原文出处: http://blog.csdn.net/gzzheyi/article/details/6686351
- Status MazePath(MazeType (*Maze)[MAX],PosType start,PosType end)
- {
- SElemType e ;
- MazeStack S ;
- PosType curpos ;
- int curstep ;
- InitStack(&S) ; //初始化栈
- curpos = start ; // start.x= start.y = 0
- curstep = 1 ;
- do
- {
- if(Pass(curpos,Maze))
- {
- FootPrint(curpos,Maze) ;
- e.di = 1 ;
- e.seat = curpos ;
- e.ord = curstep ;
- Push(&S,e) ;
- if(curpos.x == end.x && curpos.y == end.y )
- {
- PrintMaze(Maze) ;
- return TRUE ;
- } //if
- curpos = NextPos(&curpos,1) ;
- curstep++ ;
- } //if
- else
- {
- if(!StackEmpty(S))
- {
- Pop(&S,&e) ;
- while(e.di == 4 && !StackEmpty(S))
- {
- MarkPrint(e.seat,Maze) ;
- Pop(&S,&e) ;
- } //while
- if(e.di <4)
- {
- e.di++ ;
- Push(&S,e) ;
- curpos = NextPos(&(e.seat) ,e.di) ;
- } //if
- } //if
- } //else
- }while(!StackEmpty(S)) ; //while
- PrintMaze(Maze) ;
- return FALSE ;
- } // MazePath
发表评论
-
sizeof()
2013-01-09 09:21 645在写程序的时候遇到了如何求字符串占多少长度的内存空间问题。先看 ... -
c/c++语言好坏pk的两篇文章
2012-12-21 22:30 0http://simpleprogrammer.com/201 ... -
hash算法常备链接
2012-12-21 16:13 571在这里总结几个常用的hash函数出来,留备后续用到时候方 ... -
在写哈弗曼算法的时候遇到的一篇好博客
2012-12-17 21:27 0在自己编写哈弗曼算法的时候,遇到了这篇文章。意外的发现,哈弗曼 ... -
strcpy()/memcpy()
2013-01-04 17:08 832陆陆续续总结几个常用函数的原型出来,为以后再看到时查阅的方便。 ... -
初写c++程序
2012-12-08 20:33 0几乎是第一次完整的写一个c++的程序,真所谓不写不知道,一写吓 ... -
汉诺塔问题
2012-11-20 22:46 687原文出处:http://zh.wikipedia.org/wi ... -
vector list deque 三者间的比较
2012-11-16 21:54 618http://blog.csdn.net/ianleelj/a ... -
双端队列deque (非原创)
2012-11-16 21:44 708http://hi.baidu.com/xuehuo_0411 ... -
头文件的重复包含
2012-10-19 10:48 579#ifndef XXXX_H #define XXXX_H ... -
malloc函数/强制类型转换/单链表案例/
2012-10-11 19:59 9521.malloc()函数的函数原型如下: void *ma ... -
assert 断言
2012-09-17 20:22 585assert宏的原型定义在<assert.h>中, ... -
C++ 简单读写文本文件、统计文件的行数、读取文件数据到数组(2)
2012-07-04 21:14 866//读取方式: 逐行读取, 将行读入字符数组, 行之间用回车换 ... -
C++ 简单读写文本文件、统计文件的行数、读取文件数据到数组(1)
2012-07-04 20:33 1235fstream提供了三个类,用来实现c++对文件的操作。(文件 ...
相关推荐
c#迷宫求解算法 根据严蔚敏c得来 c#迷宫求解算法
迷宫求解算法,数据结构c语言,自己写的。
C语言迷宫求解算法设计
这是一个用c语言描述的程序源文件,采用简单的算法思路,在vc++6.0环境运行时,按照提示即可完成迷宫求解。
根据书中的伪代码实现的迷宫求解,但是并不是最优解,适合刚开始学栈的同学参考 #include #include #include #include #define TURE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASINLE -1 #...
迷宫求解课设
迷宫求解算法 为了解决迷宫,我使用了Dijkstra 的最短路径算法,该算法利用了优先级队列数据结构。 可以用以下步骤来描述 选择一个起点和终点节点,除起点节点外的所有节点的距离为无穷大 考虑每个相邻节点到当前...
使用栈结构完成迷宫求解算法演示,设计了GUI界面使算法演示更加直观
彩信用Java编写Micromouse迷宫求解算法。 与模拟器一起使用。设置克隆此存储库运行模拟器,然后单击“ +”按钮以配置新算法输入算法的配置(名称,目录,构建命令和运行命令) 点击“运行”按钮例子视窗: Linux...
数据结构习题与解析(B级第3版) 李春葆 喻丹丹 编著 3.4
通过手动输入迷宫,1代表墙,0代表通路,编写算法实现手动输入,找到合适路径,输出。
要求:首先实现一个栈类型 然后编写一个求解迷宫的非递归程序 求得的通路以三元组 i j d 的形式输出 其中 i j 指示迷宫中的一个坐标 d表示走到下一坐标的方向 ">任务:以一个m n的长方阵表示迷宫 0和1分别表示迷宫中...
通过链栈实现回溯算法,以求得迷宫的一条路径。
基于python实现的迷宫生成算法+基于递归的求解源码.zip基于python实现的迷宫生成算法+基于递归的求解源码.zip基于python实现的迷宫生成算法+基于递归的求解源码.zip基于python实现的迷宫生成算法+基于递归的求解源码...
研究面向搜救的应用,将事故环境抽象为一个迷宫,通过仿真实验比较研究了深度优先搜索算法和三种不同启发式函数的A*算法在Perfect迷宫中的应用,并分别将深度优先搜索算法和A*算法用于实际迷宫中进行实现与比较。...
根据最优路径算法Astar算法编写的C++求解迷宫问题
入口坐标和出口坐标分别为(startx,starty)和(endx,eny),每一个坐标点有两种可能:0或1,其中0表示该位置允许通过,1表示该位置不允许通过。以寻路问题为例实现A*算法的求解程序,设计两种不同的估价函数。
题目 3 迷宫求解 1、问题描述 可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出。 2、要求 在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据...
迷宫问题是取自心理学的一个古典实验。实验中,把一只老鼠从一个没有顶的大盒子的门放入,在盒中设置了许多墙,对行进的方向形成了多处阻挡。盒子仅仅有一个出口,在出口处放置了一...请设计一个算法实现迷宫问题求解。