注意!!!在打印那个函数的最后少了一个‘}’符号!!内有我对这个算法的详细思考笔记。。此程序包括头文件和主文件。。全部在VC6.0下调试通过。。注意这个是C语言版本。 值得初学数据结构的人学习使用,可以大幅提高C语言的指针和结构的理解!!特别是C语言中指向结构体的指针作为函数参数那一节的理解!谭浩强C语言P292!
入口位置"
curstep=1; //探索第一步
do{
if(Pass(&*maze,curpos)){ //当前位置可以通过,
FootPrint(&*maze,curpos);//留下足迹
e.ord=curstep;
e.seat=curpos;
e.di=1;
Push(&S,e); //加入路径
if(curpos.r==end.r&& curpos.c==end.c)
return TRUE; //到达出口
curpos=NextPos(curpos,1); //下一位置是当前位置的东邻
curstep++; //探索下一步
}
else{ //当前位置不通
if(!StackEmpty(&S)){
Pop(&S);
while(e.di==4 && !StackEmpty(&S)){
MarkPrint(&*maze,e.seat); //留下不能通过的标记,并退一步
Pop(&S); //注意pop操作指针的位置!!!!这是关键!
e.di=S.top->di;
e.seat=S.top->seat;
e.ord=S.top->ord;
}//while
if(e.di< 4){
e.di++;//换下一个方向探索
Push(&S,e);
curpos=NextPos(e.seat,e.di);//设定当前位置是该新方向上的相邻
}
}
}
}while(!StackEmpty(&S));
return OK;
};
void PrintMaze(MazeType *maze){
int i,j;
printf("用心形代表迷宫的从入口到出口的一条路径\n");
printf("用#代表墙和不通的地方用@代表曾走过的通道块但不通\n");
printf("用笑脸代表可以通过的通道块\n");
printf(" ");
for(i=0;i<10;i++)//打印列数名
printf("%4d",i);
printf("\n\n");
for(i=0;i<10;i++){
printf("%2d",i);//打印行名
for(j=0;j<10;j++)
printf("%4c",maze->adr[i][j]);//输出迷宫//当前位置的标记
printf("\n\n");
}
void main(){ //主函数
MazeType maze;
PosType start,end;
InitMaze(&maze);//初始化并创建迷宫
start.r=1;start.c=1;//迷宫入口坐标
end.c=8;end.r=8; //迷宫出口坐标
PrintMaze(&maze);
MazePath(&maze,start,end);
PrintMaze(&maze);//打印路径**/
}
456迷宫求解C语言版(数据结构书上的算法) 隐藏>> #include<stdio.h> #include<stdlib.h> #include<malloc.h> #define TRUE 1 #define FALSE 0 #define ...
{ int r; int c; char adr[10][10]; }MazeType;//迷宫行列,内容 typedef struct { SelemType * base; SelemType * top; int stacksize; }SqStack; ...
数据结构C语言版 递归求解迷宫问题_经管营销_专业资料。你心目中的“小王子”还在吗?今日推荐 78份文档 不小心又胖了 胖女人必看...
3页 2下载券 迷宫求解数据结构C语言版... 6页 4下载券喜欢此文档的还喜欢...1 8 探索过程可采用如下算法,设定当前位置的初值为入口位置; do { 若当前位置...
/* 数据结构C语言版 栈求解迷宫问题 P50-52 利用栈求解迷宫问题 编译环境:...[b.y]=-1; } // 算法3.3 P51 // 若迷宫maze中存在从入口start到出口...
《数据结构与算法》课程设计报告 数据结构与算法》 计算机与信息工程系 学题作 号:20572126 目 :迷宫求解 者 :李俊 指导教师 :廉世彬 目 录 一.问题描述和...
数据结构-迷宫求解算法_计算机软件及应用_IT/计算机_专业资料。#include <stdio.h> #include <stdlib.h> #define overflow -1 #define ok 1 #define error ...
数据结构C语言版 非循环顺序队列求解迷宫问题_哲学/历史_人文社科_专业资料。数据结构C语言版 非循环顺序队列求解迷宫问题/* 数据结构 C 语言版 非循环顺序队列...
数据结构C语言课程设计任务书完整版--图的算法_IT/计算机_专业资料。目 1 1... 迪杰斯特拉算法C语言实现... 2页 1下载券 迷宫求解数据结构课程设... 16页...
数据结构之排序算法--C#... 8页 免费 算法大全(数据结构)(C版... 55页 免费 迷宫求解C语言版(数据结... 3页 2下载券 数据结构C语言版常用算法... ...
热门文档