迷宫程序设计报告(c语言)(共9页)

1、精选优质文档-倾情为你奉上迷宫运行是的一些结果：以下迷宫是教材上p50 图-3.4的迷宫：接下：以上两个界面为程序运行时分割的两部分。编辑是遇到的困难：首先，经过多次调试，程序已经没有错误了，但是在运行后，迷宫路径总是不能完整表示出来。多次查找原因后才知道自己对一些函数结果状态代码定义错误。例如：将error、FALSE定义为-1、-2,。将其定义为0后则能正确表现迷宫路径。之后，我又想除了自己手动创建迷宫之外，能不能在一个结构类型中定义一个mazetype maze2.a【maxlen】【maxlen】，使其初始化并附值，当要用时直接调用就可以了，但是照这样做了之后，总是发现有错误。我想可能

2、是文件后缀名得原因，可能在cpp文件不能这样用，所以索性就部编辑了，让函数只有一个功能。迷宫程序源代码：/迷宫程序 2011/4/3#include<stdio.h> #include<stdlib.h>#include<string.h>#define overflow -1#define error 0#define TRUE 1#define FALSE 0#define ok 1#define max_stacksize 100#define increase_size 10#define maxlen 10typedef structint row

3、;int col;postype; /坐标位置类型typedef struct int ord;postype seat;int di;elemtype; /栈的元素类型typedef struct sqstackelemtype *base;elemtype *top;int stacksize;sqstack; /栈类型typedef struct mazetypeint row;int col;char amaxlenmaxlen;mazetype; /迷宫类型int Initmaze(mazetype &maze);int mazepath(mazetype &maze

4、,postype start,postype end);int Initstack(sqstack &s);int push(sqstack &s,elemtype e); int pop(sqstack &s,elemtype &e); int stackempty(sqstack &s); int gettop(sqstack &s,elemtype &e);int destroystack(sqstack &s);int pass(mazetype &maze,postype curpos);int footprin

5、t(mazetype &maze,postype curpos);int markprint(mazetype &maze,postype curpos); postype nextpos(postype &curpos,int i); void outputmaze(mazetype &maze);void main() int i,j;char cn; postype start,end; mazetype maze;dodoprintf("*手动创建迷宫*n");Initmaze(maze);printf("*迷宫输出图为*n

6、");outputmaze(maze);printf("n-请输入迷宫入口坐标：");scanf("%d%d",&start.row,&start.col);if(start.row>maze.row|start.col>maze.col)printf("-输入坐标有误！n");continue;while(start.row>maze.row|start.col>maze.col);printf("n-请输入迷宫出口坐标：");scanf("%d%d&q

7、uot;,&end.row,&end.col);if(!mazepath(maze,start,end)printf("n*迷宫没有出口路径！*n");elseprintf("*输出迷宫路径('*'表示迷宫通道路径,''表示曾走过但不能走通的标记)*n");outputmaze(maze);/case 2:/mazetype maze2;/maze2.amaxlenmaxlen=;1,1,1,1,1,1,1,1,1,1;1,0,0,1,0,0,0,1,0,1;1,0,0,1,0,0,0,1,0,1;/1,0

8、,0,0,0,1,1,0,0,1;1,0,1,1,1,0,0,0,0,1;1,0,0,0,1,0,0,0,0,1;1,0,1,0,0,0,1,0,0,1;/1,0,1,1,1,0,1,1,0,1;1,1,0,0,0,0,0,0,0,1;1,1,1,1,1,1,1,1,1,1;/printf("是否继续-y：继续 n：结束n");scanf("%s",&cn);while(cn='y'|cn='n');int Initmaze(mazetype &maze) /以数组形式创建迷宫,不包括行数和列数int i,

9、j,m,n;printf("*请输入所要创建的迷宫的行数和列数*n");scanf("%d%d",&maze.row,&maze.col);printf("-以0代表通路，以1代表障碍(行列数包括墙壁)nn");for(j=0;j<=maze.col+1;j+)maze.a0j='#'maze.amaze.row+1j='#'for(i=1;i<maze.row+1;i+)maze.ai0='#'maze.aimaze.col+1='#'for

10、(i=1;i<maze.row+1;i+)for(j=1;j<maze.col+1;j+)maze.aij='0'printf("-当输入的的横坐标为-1时表示结束nn");doprintf("请输入障碍坐标： ");scanf("%d%d",&m,&n);maze.amn='1'while(m!=-1); return ok;int Initstack(sqstack &s) /初始化s.base=(elemtype *)malloc(max_stacksize*s

11、izeof(elemtype);if(!s.base)exit(overflow);s.top=s.base;s.stacksize=max_stacksize;return ok;int push(sqstack &s,elemtype e) /入栈if(s.top-s.base>=max_stacksize)s.base=(elemtype *)realloc(s.base,(increase_size+s.stacksize)*sizeof(elemtype);if(!s.base)exit(overflow);s.top=s.base+s.stacksize;s.stac

12、ksize+=increase_size;*s.top+=e;return ok;int pop(sqstack &s,elemtype &e) /出栈if(s.top=s.base)return error;e=*-s.top;return ok;int gettop(sqstack &s,elemtype &e) /返回栈顶元素 if(s.top=s.base)return error;e=*(s.top-1);return ok;int stackempty(sqstack &s) /判断是否为空栈if(s.top=s.base)return TR

13、UE;elsereturn FALSE;int destroystack(sqstack &s) /销毁栈free(s.base);s.top=s.base;return ok;int pass(mazetype &maze,postype curpos) /当前位置未通过时if(maze.acurpos.rowcurpos.col='0')return TRUE;elsereturn FALSE;int footprint(mazetype &maze,postype curpos) /留下足迹maze.acurpos.rowcurpos.col=&#

14、39;*' /*表示可通的标记return TRUE;int markprint(mazetype &maze,postype curpos) /表示曾走过但不能走通的标记maze.acurpos.rowcurpos.col=''return TRUE;postype nextpos(postype &curpos,int i) /探索当前位置的下一个方向，东南西北分别表示为1234postype newcurpos;newcurpos=curpos;switch(i)case 1:newcurpos.col+=1;newcurpos.row=curpo

15、s.row;break; case 2:newcurpos.row+=1;newcurpos.col=curpos.col;break; case 3:newcurpos.col-=1;newcurpos.row=curpos.row;break;case 4:newcurpos.row-=1;newcurpos.col=curpos.col;break;default:exit(error);return newcurpos;void outputmaze(mazetype &maze)int i,j;printf(" ");for(i=0;i<=maze.

16、row+1;i+)printf("%4d",i);printf("n");for(i=0;i<=maze.row+1;i+)printf("%4d",i);for(j=0;j<=maze.col+1;j+)printf("%4c",maze.aij);printf("n");/printf("n");int mazepath(mazetype &maze,postype start,postype end) /求解迷宫路径函数sqstack s;int curstep=1;elemtype e;postype curpos; Initstack(s);curpos=start;doif(pass(maze,curpos)footprint(maze,curpos);e.ord=curstep; /e=(curstep,curpos,1);e.seat=curpos;e.di=1;push(s,e);if(curpos.row=end.row&&curpos.col=end.col)return (TRUE);printf("起点极为终点！n");destroys