數(shù)據(jù)結(jié)構(gòu)迷宮問(wèn)題實(shí)驗(yàn)報(bào)告(編輯修改稿)
2025-04-21 03:02 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 60。//探索第一部do{if( Pass(maze,curpos) ){//如果當(dāng)前位置可以通過(guò),即是未曾走到的通道塊FootPrint(maze,curpos)。//留下足跡e = CreateSElem(curstep,curpos,1)。//創(chuàng)建元素Push(s,e)。if( PosEquare(curpos,end) )return TRUE。curpos =NextPos(curpos,1)。//獲得下一節(jié)點(diǎn):當(dāng)前位置的東鄰curstep++。//探索下一步}else{//當(dāng)前位置不能通過(guò)if(!StackEmpty(s)){Pop(s,e)。while(==4 amp。amp。 !StackEmpty(s) ){MarkPrint(maze,)。 Pop(s,e)。//留下不能通過(guò)的標(biāo)記,并退回步}if(4){++。 Push(s,e)。//換一個(gè)方向探索curpos = NextPos(,)。//設(shè)定當(dāng)前位置是該方向上的相塊}//if}//if}//else}while(!StackEmpty(s))。return FALSE。}//MazePath四、程序調(diào)試分析 ，想自己讀入數(shù)據(jù)的，回來(lái)發(fā)現(xiàn)那樣，很麻煩，所以還是事先定義一個(gè)迷宮。 一開(kāi)始有點(diǎn)迷惑，后來(lái)就解決了；InitMaze，MazePath和PrintMaze的時(shí)間復(fù)雜度均為O（m*n）本題的空間復(fù)雜度也是O（m*n）五、用戶使用說(shuō)明 1．本程序運(yùn)行在windows系列的操作系統(tǒng)下，執(zhí)行文件為：。六、程序運(yùn)行結(jié)果：2．通過(guò)1功能建立8*8的迷宮后，通過(guò)2功能繼續(xù)建立迷宮內(nèi)部：通過(guò)建立自己設(shè)定單元數(shù)目建立迷宮內(nèi)墻。3．通過(guò)3功能觀察已建立的迷宮結(jié)構(gòu)：4．通過(guò)4功能確立迷宮起點(diǎn)和終點(diǎn)：（此處像我們隨機(jī)選擇4,4和2,7分別為起點(diǎn)終點(diǎn)）5．執(zhí)行5功能，判斷是否有路徑走出迷宮：這種情況無(wú)法走出迷宮。我們?cè)俅?
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1