c語言迷宮求解課程設(shè)計(jì)

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁數(shù)：17 大?。?21.50KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

已閱讀1頁，還剩16頁未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、　　目錄　　1 前言1　　2 需求分析2　　2.1 課程設(shè)計(jì)目的2　　2.2 課程設(shè)計(jì)任務(wù)2<p&g

2、t;　　2.3 設(shè)計(jì)環(huán)境2　　2.4 開發(fā)語言2　　3 分析和設(shè)計(jì)2　　3.1 模塊設(shè)計(jì)2　　3.2 系統(tǒng)流程圖3　　3.3 主要模塊的流程圖7<p&

3、gt;　　4 具體代碼實(shí)現(xiàn)11　　5 課程設(shè)計(jì)總結(jié)22　　5.1 程序運(yùn)行結(jié)果22　　5.2 課程設(shè)計(jì)體會(huì)23　　參考文獻(xiàn)23　　致謝23

4、　　1 前言　　本課程設(shè)計(jì)是關(guān)于數(shù)據(jù)結(jié)構(gòu)和棧道的基本操作，使用c語言編程，定義合適的數(shù)據(jù)結(jié)構(gòu)，對已經(jīng)學(xué)習(xí)的c語言的指針，數(shù)據(jù)結(jié)構(gòu)和棧道加以了解。對于程序設(shè)計(jì)課程的運(yùn)用和學(xué)習(xí)。　　2 需求分析　　2

5、.1 課程設(shè)計(jì)目的　　學(xué)生在教師指導(dǎo)下運(yùn)用所學(xué)課程的知識來研究、解決一些具有一定綜合性問題的專業(yè)課題。通過課程設(shè)計(jì)（論文），提高學(xué)生綜合運(yùn)用所學(xué)知識來解決實(shí)際問題、使用文獻(xiàn)資料、及進(jìn)行科學(xué)實(shí)驗(yàn)或技術(shù)設(shè)計(jì)的初步能力，為畢業(yè)設(shè)計(jì)（論文）打基礎(chǔ)。　　2.2 課程設(shè)計(jì)任務(wù)　　給出迷宮的入口和出口及相關(guān)的通路，求出從入口到

6、出口的路徑。要求使用C語言編程，定義合適的數(shù)據(jù)結(jié)構(gòu)。最后，需要說明設(shè)計(jì)思想，同時(shí)給出能夠運(yùn)行的源程序，并給出對應(yīng)的程序流程圖　　2.3 設(shè)計(jì)環(huán)境　?。?）WINDOWS 2000/2003/XP/7/Vista系統(tǒng)　?。?）Visual C++或TC集成開發(fā)環(huán)境</p&

7、gt;　　2.4 開發(fā)語言　　C語言　　3 分析和設(shè)計(jì)　　3.1 模塊設(shè)計(jì)　　定義SHU、MG結(jié)構(gòu)

8、體類型，產(chǎn)生記憶效果，以及用線性鏈表來進(jìn)行地圖更改。　　typedef struct shuju{　　int data;　　int flag; /*判斷這個(gè)位置是否被走過,使其產(chǎn)生記憶效果*/<b

9、>　　}SHU;　　typedef struct maze{　　int c;　　int flag;　　int direct;&l

10、t;b>　　int x;　　int y;　　struct maze *next;　　}MG;　　定義pop()函數(shù)，用來進(jìn)行入棧操作。<p&

11、gt;　　定義 way() 函數(shù)，用來尋找迷宮地圖正確的路徑。 /*尋找路徑函數(shù)*/　　3.2 系統(tǒng)流程圖　　3.3 主要模塊的流程圖　　N　　Y</

12、p>　　N　　Y　　Y　　N　　Y

13、　　Y　　1 2 3 4 　　4 具體代碼實(shí)現(xiàn)　　#include<malloc.h>　　#

14、include<stdio.h>　　#include<conio.h>　　#include<process.h>　　#include<stdlib.h>　　#include<dos.h>&

15、lt;p>　　#include<windows.h>　　#include<time.h>　　#define M 5 /*規(guī)定迷宮的行數(shù)*/　　#define N 5 /*規(guī)定迷宮的列數(shù)*/&

16、lt;/p>　　int i=0;　　typedef struct shuju{　　int data;　　int flag; /*判斷這個(gè)位置是否被走過,使其產(chǎn)生

17、記憶效果*/　　}SHU;　　typedef struct maze{　　int c;　　int flag;　　in

18、t direct;　　int x;　　int y;　　struct maze *next;　　}MG;　　MG *t

19、op,*p;　　MG * pop(int bb,int xx,int yy,SHU t[M][N]) /*入棧操作*/　　{int i2,j2;　　i++;　　p=(MG *)malloc(sizeof(MG));</p

20、>　　p->c=bb;　　p->flag=1;　　p->direct=4;　　p->x=xx;　　p->y=yy;<

21、;/b>　　if(i==1)　　{top=p;　　top->next=NULL;　　}

22、　　else　　{p->next=top;　　top=p;　　}　　system("cls");　　for(

23、i2=0;i2<M;i2++)　　{printf("\n");　　for(j2=0;j2<N;j2++)　　if(t[i2][j2].data==8)　　{

24、cprintf("%3d",t[i2][j2].data);　　}　　else　　{　　cprintf("%3d",t

25、[i2][j2].data);　　}　　}　　return p;　　}　　in

26、t way(int x1,int y1,SHU s[M][N]) /*尋找路徑函數(shù)*/　　{ int x,y,f=0;　　int i1,j1;　　while(top!=NULL) /*以下是在四個(gè)方向上進(jìn)行判斷　　通就入棧，不通就進(jìn)行下

27、個(gè)方向的　　判斷，如果四個(gè)方向都不通，就出棧*/　　if(top->flag==1)　　{x=top->x;　　y=top->y;　　if(x==x1&&y=

28、=y1)　　{ f=1;　　break;　　} /*判斷右方向*/　　if(top->direct==4)<p&

29、gt;　　{top->direct--;　　if(0<=y+1&&y+1<N) /*判斷數(shù)組的下標(biāo)是否超過了規(guī)定的界限*/　　if(s[x][y+1].data==0&&s[x][y+1].flag==0)　　pop(s[x][y+1]

30、.data=8,x,y+1,s);　　}　　else if(top->direct==3) /*判斷下方向*/　　{top->direct--;　　if(0<=x+1&&x+1<M

31、)　　if(s[x+1][y].data==0&&s[x+1][y].flag==0)　　pop(s[x+1][y].data=8,x+1,y,s);　　}　　else if(top->direct==2)

32、 /*判斷左方向*/　　{top->direct--;　　if(0<=y-1&&y-1<N)　　if(s[x][y-1].data==0&&s[x][y-1].flag==0)　　pop(s[x][y-1].d

33、ata=8,x,y-1,s);　　}　　else if(top->direct==1) /*判斷上方向*/　　{top->direct--;　　top->flag=0;<p&g

34、t;　　if(0<=x-1&&x-1<M)　　if(s[x-1][y].data==0&&s[x-1][y].flag==0)　　pop(s[x-1][y].data=8,x-1,y,s);　　}<p&

35、gt;　　}　　else　　{s[top->x][top->y].data=0;　　s[top->x][top->y].flag=1;　　top=top->next;

36、　　system("cls");　　for(i1=0;i1<M;i1++)　　{printf("\n");　　for(j1=0;j1<N;j1++)　　if(s[i1][j1].

37、data==8)　　{　　cprintf("%3d",s[i1][j1].data);　　}　　else<p

38、>　　{　　cprintf("%3d",s[i1][j1].data);　　}　　}　　}&l

39、t;/p>　　return f;　　}　　void main()　　{SHU s[M][N];　　int x,y,x1,y1;

40、;　　int i1,j1,i,j,F;　　for(i1=0;i1<M;i1++)　　for(j1=0;j1<N;j1++) /*迷宮圖面，用一個(gè)數(shù)字表示*/　　s[i1][j1].data=8;

41、 　　for(i1=0;i1<M;i1++)　　{printf("\n");　　for(j1=0;j1<N;j1++)　　printf("%

42、3d",s[i1][j1].data); /*打印迷宮最原始的界面，用數(shù)字8表示每個(gè) } 位置*/　　}<

43、;/p>　　printf("\n請輸入0或1來表示迷宮地圖 --0為通 --1為不通\n");　　for(i1=0;i1<M;i1++)　　for(j1=0;j1<N;j1++)　　{printf("\nb[%d][%d]=",i1,

44、j1);　　scanf("%d",&s[i1][j1].data); /*繪制迷宮，0代表通，1代表不通*/　　s[i1][j1].flag=0;　　system("cls");<p

45、>　　for(i=0;i<M;i++)　　{printf("\n");　　for(j=0;j<N;j++)　　if(s[i][j].data==0)　　{

46、　　cprintf("%3d",s[i][j].data);　　}　　else if(s[i][j].data==1)　　{　　cprintf("%3d",

47、s[i][j].data);　　}　　else　　{　　cprintf("%3d",s[i][j].data);&

48、lt;p>　　}　　}　　}　　printf("\nmi gong tu is :");　　for(i1=0;i1<M;i1+

49、+)　　{printf("\n");　　for(j1=0;j1<N;j1++)　　printf("%3d",s[i1][j1].data);　　}

50、　　printf("\n輸入迷宮的入口坐標(biāo)(X,Y)\n for example input:0 0\ninput:"); /*輸入迷宮的入口坐標(biāo)(X,Y)*/　　scanf("%d %d",&x,&y);　　printf("輸入迷宮的出口坐標(biāo)（X1，Y1)\n for examp

51、le input:3 3\ninput:"); /*輸入迷宮的出口坐標(biāo)（X1，Y1)*/　　scanf("%d %d",&x1,&y1);　　printf("press any key to continue:");　　ge

52、tch();　　while(s[x][y].data!=0) /*判斷是否有入口位置*/　　{printf("Not find ru kou\n");　　printf("please input again: "

53、;);　　scanf("%d %d",x,y);　　}　　pop(s[x][y].data=8,x,y,s);　　F=way(x1,y1,s);

54、 /*路徑進(jìn)行判斷函數(shù)*/　　if(F==0)　　cprintf("\r\n本迷宮沒有解!\n");　　else　　cprintf("\r\n本迷宮有解:\n&

55、quot;);　　cprintf("\r\npress any key to quit.\n");　　getch();　　}　　5 課程設(shè)計(jì)總結(jié)</b&

56、gt;　　5.1 程序運(yùn)行結(jié)果 　　首先通過輸入給數(shù)組賦值，創(chuàng)建迷宮地圖，再輸入迷宮的入口，以及迷宮的出口，判斷迷宮是否有沒有正確的線路，如果有解，則輸出正確迷宮地圖線路。如果沒有解，則輸出無解迷宮地圖線路。　　。　　5.2 課程設(shè)計(jì)

57、體會(huì)　　通過這次數(shù)據(jù)的建立的實(shí)驗(yàn)，掌握了數(shù)據(jù)結(jié)構(gòu)的基本操作，也使我對數(shù)據(jù)結(jié)構(gòu)實(shí)質(zhì)了解更加明確，對它的一些基本操作也更加熟悉了，在實(shí)驗(yàn)輸入編碼的時(shí)候要仔細(xì)，小心，耐心，我才能減少輸入編碼的錯(cuò)誤。如一個(gè)小小的符號錯(cuò)誤，就會(huì)導(dǎo)致你的編譯將不能成功。在寫代碼的時(shí)，我們要查一些資料，問同學(xué)，問老師，也增加同學(xué)與老師和同學(xué)與同學(xué)之間的友誼，使我增加了做一些事還要合作精神，更重要增加了我們的知識。在實(shí)驗(yàn)中我們

58、意識到不能想當(dāng)然的直接編譯執(zhí)行，應(yīng)當(dāng)在閱讀并理解源代碼的基礎(chǔ)上執(zhí)行，這才是我們做這個(gè)實(shí)驗(yàn)的意義吧。理論與實(shí)踐結(jié)合。　　參考文獻(xiàn) 　　[1] 張福祥. C語言程序設(shè)計(jì)[M]. 沈陽：遼寧大學(xué)出版社，2010.1　　[2] 張福祥，王萌．C語言程序設(shè)計(jì)習(xí)題解答與實(shí)驗(yàn)實(shí)訓(xùn)[M]．沈

59、陽：遼寧大學(xué)出版社，2010.1　　[3] 牛莉，劉遠(yuǎn)軍等．計(jì)算機(jī)等級考試輔導(dǎo)教程[M]．北京：中國鐵道出版社，2008　　致謝　　在這次的課程設(shè)計(jì)的過程中，我得到了許多幫助。首先，我要感謝我們的指導(dǎo)老師*老師在課程設(shè)計(jì)給我們的無私的指導(dǎo)，提供給我們幫助和支持。這是我順利

眾賞文庫> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲(chǔ)空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

c語言迷宮求解課程設(shè)計(jì)

文檔簡介

溫馨提示

最新文檔

評論

c語言迷宮求解課程設(shè)計(jì)

文檔簡介

溫馨提示

最新文檔

評論

免費(fèi)下載