【文章內(nèi)容簡介】 mp。end.y!=0amp。amp。!=h1)) printf( )。 else printf(█)。 for(int j=0。jl。j++){ if(maze[i][j]==1)//maze[x][x]的值為 1 則輸出 方塊 printf(■)。 else if(maze[i][j]==2)//否則 maze[x][x]的值為 2 則輸出 b 字符 printf(%c ,b)。 else printf( )。//maze[x][x]的值為不為 1 也不為 2 則輸出空格 } if((==l1amp。amp。==iamp。amp。!=0amp。amp。!=h1)||(==l1amp。amp。==iamp。amp。e!=0amp。amp。!=h1)) _x0001_ 16 百手起駕 整理為您 printf( )。 else printf(█)。 printf(\n)。 } for(k=0。kl+2。k++){ if((+1==hamp。amp。+1==k)||(+1==hamp。amp。+1==k)) printf( )。 else printf(█)。 } printf(\n)。 } 主函數(shù) void main() { sqstack s。//棧的聲明 selemtype e。//路徑信息元素聲明 int **maze。//指向迷宮信息的指針聲明 bool flag=1。//程序循環(huán)使用的旗幟 while(flag){ printf( 尋找迷宮的出口 \n)。 printf( ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n)。 printf( * *\n)。 printf( * 程序使用說明 : *\n)。 printf( * *\n)。 printf( * 輸入橫縱坐標請用整數(shù) ,并用空格將其分開 *\n)。 printf( * *\n)。 printf( * 障礙物的設(shè)置以 0 0 作為結(jié)束標志 *\n)。 printf( * *\n)。 printf( * 歡迎使用 ! *\n)。 printf( * *\n)。 printf( ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n)。 maze=initmaze()。//迷宮大小初始化 _x0001_ 17 百手起駕 整理為您 setza(maze,start,end)。//迷宮障礙和出入口的設(shè)置 printf(開始尋找出路 ?(entrt)\n)。 getchar()。//程序暫停 getchar()。 system(cls)。//清屏 //打印迷宮信息 printf(迷宮大小為 %d 行 %d 列 \n,h,l)。 printf(入口坐標為 :%d,%d,+1,+1)。 printf(出口坐標為 :%d,%d\n,+1,+1)。 printf(設(shè)置的迷宮如下圖所示 :\n)。 printmaze(maze)。 //當(dāng)成功探索到路徑是輸出路徑 if(mazepath(maze,s,e)==true){ printf(從出口到入口的路徑坐標依次為 :\n)。 //當(dāng)棧不為空時把探索到的路徑信息依次出棧 while(!=){ pop(s,e)。 maze[][]=2。//在 maze 數(shù)組的對應(yīng)數(shù)據(jù)為最終路徑標記記號 printf((%d,%d),+1,+1)。//輸出路徑坐標 } printf(\n)。 printf(迷宮出路如下圖所示 :\n)。 printmaze(maze)。//打印迷宮信息及最終探索到的路徑 } else printf(尋找不到路徑 \n)。 printf(繼續(xù)請按 1,退出請按 0.\n選擇 :)。 scanf(%d,amp。flag)。//選擇是否繼續(xù)使用該程序 system(cls)。 } } _x0001_ 18 百手起駕 整理為您 設(shè)置 4行 4列的迷宮，設(shè)置迷宮入口不在邊緣上提示出錯，設(shè)置出口坐標與入口重合提示出錯。迷宮草圖如圖 所示。程序運行圖如圖 設(shè)置 4行列迷宮數(shù)據(jù)及 尋找不到路徑探索結(jié)果所示。 █ █ █ █ █ █ █ █ █ 入 █ █ ■ █ █ ■ 出 █ █ █ █ █ █ █ 圖 4 行 4 列的迷宮示意圖 圖 設(shè)置 4 行 4 列迷宮數(shù)據(jù) 圖 尋找不到路徑的探索結(jié)果 _x0001_ 19 百手起駕 整理為您 設(shè)置 8行 8列的迷宮使其入口在 1 1,出口在 8 8 的位置根據(jù)迷宮草圖 所示設(shè)置障礙。 █ █ █ █ █ █ █ █ █ █ █ 入 █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ 出 █ █ █ █ █ █ █ █ █ █ █ 圖 8 行 8 列的迷宮示意圖 在程序中設(shè)置出入口和障礙坐標如圖 所示 圖 設(shè)置 8 行 8 列的迷宮 _x0001_ 20 百手起駕 整理為您 成功探索到 迷宮路徑的結(jié)果如圖 所示 圖 成功探索到迷宮路徑的結(jié)果 _x0001_ 21 百手起駕 整理為您 總 結(jié) 這是我第二次做課程設(shè)計，之前的設(shè)計經(jīng)驗讓我有了下手的方向和技巧，使用模塊化的編程不僅使代碼清晰易讀也使程序的調(diào)試方便了許多。迷宮問題求解這個程序的最大問題是尋找迷宮路徑遇到障礙時改變方向和走入死胡同時往后 退。 程序從整體構(gòu)思到算法設(shè)計以及編寫，調(diào)試歷經(jīng)了種種困難和考驗，通過查看資料與同學(xué)討論總結(jié)得到了一些問題的解決方案；總結(jié)了一些常見問題的解決方法其中包括一些相對合理而簡單程序算法。在這次課程設(shè)計當(dāng)中讓我在之前所學(xué)的 c和數(shù)據(jù)結(jié)構(gòu)知識得到了鞏固也提高了綜合應(yīng)用能力。鍛煉了自己的實踐能力和耐心，程序中的每一處錯誤都要細心去分析修改，我從中也得到了許多課堂之外的東西更進一步體會到親自實踐和光看著書本學(xué)習(xí)的不同效果。 通過這次課程設(shè)計，我也發(fā)現(xiàn)了自身的很多不足之處，在以后的學(xué)習(xí)中，我會不斷的完善自我，不斷進取，能 使自己在程序設(shè)計方面有所發(fā)展。 _x0001_ 22 百手起駕 整理為您 參考文獻 [1]何欽銘 ，顏暉 .C 語言程序設(shè)計 [M].北京：高等教育出版社 ,2021 [2]嚴蔚敏，吳偉民 .數(shù)據(jù)結(jié)構(gòu) (C 語言版 )[M].北京：清華大學(xué)出版社 ,2021 [3]譚浩強 .C 程序設(shè)計題解與上機指導(dǎo) [M]. 北京：高等教育出版社 ,2021 _x0001_ 1 畢業(yè)論文寫作流程一覽表 畢業(yè)論文是教學(xué)科研過程的一個環(huán)節(jié)，也是學(xué)業(yè)成績考核和評定的一種重要方式。畢業(yè)論文的目的在于總結(jié)學(xué)生在校期間的學(xué)習(xí)成果，培養(yǎng)學(xué)生具有綜合地創(chuàng)造性地運用所學(xué)的全部專業(yè)知識和技能解決較為復(fù)雜問題的能力并 使他們受到科學(xué)研究的基本訓(xùn)練。 畢業(yè)論文的撰寫主要包括幾個方面的內(nèi)容： 。 。 。報告 。 。 一、論文的選題 選題是論文撰寫成敗的關(guān)鍵。因為，選題是畢業(yè)論文撰寫的第一步，它實際上就是確定“寫什么”的問題，亦即確定科學(xué)研究的方向。如果“寫什么”不明確，“怎么寫”就無從談起。 選題首先要符合專業(yè)培養(yǎng)目標，要與所學(xué)專業(yè)相關(guān) 。其次，選題要有理論和現(xiàn)實意義，使其論文形成后既有理論支撐，同時要對現(xiàn)實有所促進 。再次選題要注意一些有價值的 課題，比如本專業(yè)的研究空白、有爭議的話題，或者從一個新的角度來研究本專業(yè)的老話題、與研究領(lǐng)域有關(guān)的當(dāng)前熱點問題、新問題、親自參與實踐調(diào)查的課題 。第四，選題要結(jié)合考慮資料的利用。能找到比較充分的資料來源對于作者寫作論文有重要幫助 。最后，選題宜小不宜大。題目范圍太大易導(dǎo)致內(nèi)容空泛，難于駕馭。 (一 )論文的選題的依據(jù)： 依據(jù)個人興趣愛好 。依據(jù)個人_x0001_ 2 知識結(jié)構(gòu) 。依據(jù)當(dāng)前本專業(yè)的研究熱點 。依據(jù)當(dāng)前國際國內(nèi)經(jīng)濟政治局勢 。依據(jù)管理學(xué)權(quán)威刊物的近期發(fā)表論文 。請教他人。 (二 )畢業(yè)論文的選題原則和要 求： 注重選題的實用價值，選擇具有現(xiàn)實意義的題目。 (1)理論聯(lián)系實際，注重現(xiàn)實意義 。(2)要注重選題的理論價值。 勤于思考，刻意求新。 (1)從觀點、題目到材料直至論證方法全是新的 。(2)以新的材料論證舊的課題，從而提出新的或部分新的觀點、新的看法 。(3)以新的角度或新的研究方法重做已有的課題，從而得出全部或部分新觀點 。(4)對已有的觀點、材料、研究方法提出質(zhì)疑，雖然沒有提出自己新的看法，但能夠啟發(fā)人們重新思考問題。以上四個方面并不是對“新意”的全部概括，但只要能做到其中一點，就可以認為文章的 選題有了新意。 二、論文寫作框架的確定 論文寫作框架起疏通思路、安排材料、形成結(jié)構(gòu)的作用。一般來講，學(xué)術(shù)論文框架需要采用遞進的邏輯體系，不建議采用并列的邏輯體系，即論文的各個部分應(yīng)該是層層遞進，有一定的邏輯關(guān)系的。如：第一部分是相關(guān)概念和涵義，第二部分是問題提出，第三部分是分析問題，第四部分是解決問題的辦法，第五部分是解決問題需要實現(xiàn)的一些條件和保障措施，第六部分是總結(jié)?？梢愿鶕?jù)具體情況進行刪減和添加。 論文框架確定后，應(yīng)交給導(dǎo)師審閱，再與導(dǎo)師仔細探討行文_x0001_ 3 的思路，聽取導(dǎo)師的指導(dǎo)意見，最后確認論文 寫作內(nèi)容框架，作為開題報告中的內(nèi)容部分。 三、文獻綜述 (一 )文獻綜述的介紹 文獻綜述是在確定了選題后，在對選題所涉及的研究領(lǐng)域的文獻進行廣泛閱讀和理解的基礎(chǔ)上，對該研究領(lǐng)域的研究現(xiàn)狀 (包括主要學(xué)術(shù)觀點、前人研究成果和研究水平、爭論焦點、存在的問題及可能的原因等 )、新水平、新動態(tài)、新技術(shù)和新發(fā)現(xiàn)、發(fā)展前景等內(nèi)容進行綜合分析、歸納整理和評論，并提出自己的見解和研究思路而寫成的一種不同于畢業(yè)論文的文體。它要求作者既要對所查閱資料的主要觀點進行綜合整理、陳述，還要根據(jù)自己的理解和認識，對綜合整理后的文 獻進行比較專門的、全面的、深入的、系統(tǒng)的論述和相應(yīng)的評價，而不僅僅是相關(guān)領(lǐng)域?qū)W術(shù)研究的“堆砌