《迷宮程序設(shè)計報告(c語言)(共9頁).doc》由會員分享，可在線閱讀，更多相關(guān)《迷宮程序設(shè)計報告(c語言)(共9頁).doc（9頁珍藏版）》請在匯文網(wǎng)上搜索。

1、精選優(yōu)質(zhì)文檔-傾情為你奉上迷宮運行是的一些結(jié)果：以下迷宮是教材上p50 圖-3.4的迷宮：接下：以上兩個界面為程序運行時分割的兩部分。編輯是遇到的困難：首先，經(jīng)過多次調(diào)試，程序已經(jīng)沒有錯誤了，但是在運行后，迷宮路徑總是不能完整表示出來。多次查找原因后才知道自己對一些函數(shù)結(jié)果狀態(tài)代碼定義錯誤。例如：將error、FALSE定義為-1、-2,。將其定義為0后則能正確表現(xiàn)迷宮路徑。之后，我又想除了自己手動創(chuàng)建迷宮之外，能不能在一個結(jié)構(gòu)類型中定義一個mazetype maze2.a【maxlen】【maxlen】，使其初始化并附值，當要用時直接調(diào)用就可以了，但是照這樣做了之后，總是發(fā)現(xiàn)有錯誤。我想可能

2、是文件后綴名得原因，可能在cpp文件不能這樣用，所以索性就部編輯了，讓函數(shù)只有一個功能。迷宮程序源代碼：/迷宮程序 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("*手動創(chuàng)建迷宮*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("是否繼續(xù)-y：繼續(xù) n：結(jié)束n");scanf("%s",&cn);while(cn='y'|cn='n');int Initmaze(mazetype &maze) /以數(shù)組形式創(chuàng)建迷宮,不包括行數(shù)和列數(shù)int i,

9、j,m,n;printf("*請輸入所要創(chuàng)建的迷宮的行數(shù)和列數(shù)*n");scanf("%d%d",&maze.row,&maze.col);printf("-以0代表通路，以1代表障礙(行列數(shù)包括墻壁)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時表示結(jié)束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 TRUE;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) /留下足跡