迷宮課程設(shè)計報告(編輯修改稿)
2025-02-17 18:17 本頁面
【文章內(nèi)容簡介】 f(MStackElem))。 if (!Sbase) { printf(初始化棧失敗!\n)。 exit(1)。 //存儲分配失敗 } Stop = Sbase。 SStackSize = STACK_INIT_SIZE。}//入棧Push(MStack *S,MStackElem e) { //向棧中添加元素前先判斷棧是否還有空間容納新元素 if (Stop Sbase = SStackSize) //棧滿,追加元素 { Sbase = (MStackElem *)realloc(Sbase, (STACK_INIT_SIZE+STACKINCREMENT) * sizeof(MStackElem))。 if (!Sbase) { printf(空間不足，入棧失敗!\n)。 exit(1)。 //存儲分配失敗 } Stop = Sbase + SStackSize。 //因為是重新分配了空間,所以base的值其實已經(jīng)改變,所以top的值也就相應(yīng)的改變,才能指向新的迷宮棧 SStackSize += STACKINCREMENT。 } *(Stop++) = e。 //將新元素加到棧頂} //獲得棧頂元素MStackElem GetTop(MStack *S) { if (Stop == Sbase) { printf(\n對不起，沒有出路!\n\n)。 exit(0)。 } else return *(Stop 1)。} //出棧Pop(MStack *S){ //若棧不為空,則刪除s的棧頂元素 if (Stop == Sbase) { printf(棧為空，出棧失敗!\n)。 exit(0)。 } else (Stop)。} MStack realPath,path。 //構(gòu)造兩個棧,一個用來保存探索中的全部路徑,一個用來保存有效路徑 //判斷當(dāng)前位置是否走過int UnPass(MStack path,MStackElem cur) //這里不能傳path的地址,否則在遍歷過程中它的top值就被改了{(lán) int flag = 1。 //未走過 while( != ) { MStackElem e = *( 1)。 if ( == amp。amp。 == ) flag = 0。 //曾走過 ()。 //每循環(huán)一次令頭指針下移一個位置 } return flag。} //獲得東面(即右邊)相鄰的位置MStackElem GetEast(MStackElem cur){ if( != N2) //當(dāng)y==N2時已到了迷宮右邊界,不能再向東(右)行了 { += 1。 = Maze[][]。 } return cur。 //當(dāng)y==N2時返回的是它本身 } //獲得南面(即下邊)相鄰的位置MStackElem GetSouth(MStackElem cur){ if( != M2) //當(dāng)x==M2時已到了迷宮下邊界,不能再向南(下)行了 { += 1。 = Maze[][]。 } return cur。 //當(dāng)x==M2時返回的是它本身}//獲得西面(即左邊)相鄰的位置MStackElem GetWest(MStackElem cur){ if( != 1) //當(dāng)y==1時已到了迷宮左邊界,不能再向西(左)行了 { = 1。 = Maze[][]。 } return cur。 //當(dāng)y==1時返回的是它本身}//獲得北面(即上邊)相鄰的位置MStackElem GetNorth(MStackElem cur) { if( != 1) //==1時表示在迷宮的上邊界,不能再向北(上)行了 { = 1。 = Maze[][]。 } return cur。 //==1時返回的還是它本身} //獲得下一個可通行的位置,按東南西北(即順時針)的方向試探MStackElem GetNext(MStackElem cur) { MStackElem next。 = = = 1。 if(GetEast(cur).val == 39。 39。 amp。amp。 UnPass(path,GetEast(cur))) next = GetEast(cur)。 else if(GetSouth(cur).val == 39。 39。 amp。amp。 UnPass(path,GetSouth(cur))) next = GetSouth(cur)。 else if(GetWest(cur).val == 39。 39。 amp。amp。 UnPass(path,GetWest(cur))) next = GetWest(cur)。 else if(GetNorth(cur)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1