数据结构c语言版 递归求解迷宫问题

《数据结构c语言版 递归求解迷宫问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、/*数据结构C语言版递归求解迷宫问题用递归函数求解迷宫问题(求出所有解)编译环境：Dev-C++4.9.9.2日期：2011年2月12日*/#include//迷宫坐标位置类型structPosType{intx;//行值inty;//列值};#defineMAXLENGTH25//设迷宫的最大行列为25typedefintMazeType[MAXLENGTH][MAXLENGTH];//[行][列]//全局变量structPosTypeend;//迷宫终点位置MazeTypem;//

2、迷宫数组intx,y;//迷宫行数，列数//定义墙元素值为0,可通过路径为-1,通过路径为足迹//输出解voidPrint(intx,inty){inti,j;for(i=0;i

3、个位置//{行增量,列增量}structPosTypedirec[4]={{0,1},{1,0},{0,-1},{-1,0}};//移动方向,依次为东南西北for(i=0;i<=3;i++)//依次试探东南西北四个方向{next.x=cur.x+direc[i].x;next.y=cur.y+direc[i].y;if(m[next.x][next.y]==-1)//是通路{m[next.x][next.y]=++curstep;if(next.x!=end.x

4、

5、next.y!=end.y)//没到终

6、点Try(next,curstep);//试探下一点(递归调用)elsePrint(x,y);//输出结果m[next.x][next.y]=-1;//恢复为通路，试探下一条路curstep--;}}}//0为墙，-1为通道intmain(){structPosTypebegin;//起点inti,j,x1,y1;printf("请输入迷宫的行数,列数(包括外墙)：（空格隔开）");scanf("%d%d",&x,&y);for(i=0;i

7、/迷宫上面行的周边即上边墙m[x-1][i]=0;//迷宫下面行的周边即下边墙}for(j=1;j

8、);for(i=1;i<=j;i++){scanf("%d%d",&x1,&y1);m[x1][y1]=0;}printf("迷宫结构如下:");Print(x,y);printf("请输入起点的行数,列数：（空格隔开）");scanf("%d%d",&begin.x,&begin.y);printf("请输入终点的行数,列数：（空格隔开）");scanf("%d%d",&end.x,&end.y);m[begin.x][begin.y]=1;Try(begin,1);//由第一步起点试探起syst

9、em("pause");return0;}/*输出效果：请输入迷宫的行数,列数(包括外墙)：（空格隔开）44请输入迷宫内墙单元数(即墙的个数)：1请依次输入迷宫内墙每个单元的行数,列数：（空格隔开）12迷宫结构如下:00000-1000-1-100000请输入起点的行数,列数：（空格隔开）11请输入终点的行数,列数：（空格隔开）220000010002300000请按任意键继续...*/