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