c語言迷宮求解課程設計

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數：17 大?。?21.50KB 人氣指數：12 舉報 版權申訴

已閱讀1頁，還剩16頁未讀，繼續免費閱讀

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、　　目錄　　1 前言1　　2 需求分析2　　2.1 課程設計目的2　　2.2 課程設計任務2<p&g

2、t;　　2.3 設計環境2　　2.4 開發語言2　　3 分析和設計2　　3.1 模塊設計2　　3.2 系統流程圖3　　3.3 主要模塊的流程圖7<p&

3、gt;　　4 具體代碼實現11　　5 課程設計總結22　　5.1 程序運行結果22　　5.2 課程設計體會23　　參考文獻23　　致謝23

4、　　1 前言　　本課程設計是關于數據結構和棧道的基本操作，使用c語言編程，定義合適的數據結構，對已經學習的c語言的指針，數據結構和棧道加以了解。對于程序設計課程的運用和學習。　　2 需求分析　　2

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

6、出口的路徑。要求使用C語言編程，定義合適的數據結構。最后，需要說明設計思想，同時給出能夠運行的源程序，并給出對應的程序流程圖　　2.3 設計環境　?。?）WINDOWS 2000/2003/XP/7/Vista系統　?。?）Visual C++或TC集成開發環境</p&

7、gt;　　2.4 開發語言　　C語言　　3 分析和設計　　3.1 模塊設計　　定義SHU、MG結構

8、體類型，產生記憶效果，以及用線性鏈表來進行地圖更改。　　typedef struct shuju{　　int data;　　int flag; /*判斷這個位置是否被走過,使其產生記憶效果*/<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()函數，用來進行入棧操作。<p&

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

12、p>　　N　　Y　　Y　　N　　Y

13、　　Y　　1 2 3 4 　　4 具體代碼實現　　#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 /*規定迷宮的行數*/　　#define N 5 /*規定迷宮的列數*/&

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

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]) /*尋找路徑函數*/　　{ int x,y,f=0;　　int i1,j1;　　while(top!=NULL) /*以下是在四個方向上進行判斷　　通就入棧，不通就進行下

27、個方向的　　判斷，如果四個方向都不通，就出棧*/　　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) /*判斷數組的下標是否超過了規定的界限*/　　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++) /*迷宮圖面，用一個數字表示*/　　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); /*打印迷宮最原始的界面，用數字8表示每個 } 位置*/　　}<

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輸入迷宮的入口坐標(X,Y)\n for example input:0 0\ninput:"); /*輸入迷宮的入口坐標(X,Y)*/　　scanf("%d %d",&x,&y);　　printf("輸入迷宮的出口坐標（X1，Y1)\n for examp

51、le input:3 3\ninput:"); /*輸入迷宮的出口坐標（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、 /*路徑進行判斷函數*/　　if(F==0)　　cprintf("\r\n本迷宮沒有解!\n");　　else　　cprintf("\r\n本迷宮有解:\n&

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

56、gt;　　5.1 程序運行結果 　　首先通過輸入給數組賦值，創建迷宮地圖，再輸入迷宮的入口，以及迷宮的出口，判斷迷宮是否有沒有正確的線路，如果有解，則輸出正確迷宮地圖線路。如果沒有解，則輸出無解迷宮地圖線路。　　。　　5.2 課程設計

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

58、意識到不能想當然的直接編譯執行，應當在閱讀并理解源代碼的基礎上執行，這才是我們做這個實驗的意義吧。理論與實踐結合。　　參考文獻 　　[1] 張福祥. C語言程序設計[M]. 沈陽：遼寧大學出版社，2010.1　　[2] 張福祥，王萌．C語言程序設計習題解答與實驗實訓[M]．沈

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

眾賞文庫> 全部分類> 畢業設計

溫馨提示

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

c語言迷宮求解課程設計

文檔簡介

溫馨提示

最新文檔

評論

c語言迷宮求解課程設計

文檔簡介

溫馨提示

最新文檔

評論

免費下載