利用棧求一條迷宮路徑(不一定是最優路徑)

2021-08-19 18:49:45 字數 1191 閱讀 4237

#define mazerow 10//迷宮的行數

#define mazecol 10//迷宮的列數

static char maze[mazerow][mazecol] = ,  

,  ,  

,  ,  

,  ,  

,  ,  

};//定義乙個迷宮

typedef structpos;//點的座標

typedef struct datadata;//每個點的資料

typedef struct nodeselemtype;//棧的節點

typedef structstack;

pos start = , end = ;//入口和出口

stack s;

void init_stack(stack * s)//初始化棧

void push(stack * s, data e)

//入棧

void pop(stack * s, data * e)

//出棧

bool empty(stack * s)

//判斷棧是否為空

pos nextpos(pos curpos, int di)

return curpos;

}//探索下一步

bool pass(pos curpos)

//判斷當前位置是否通

void markprint(pos seat)

//標記出不能走的位置

void footprint(pos curpos)

//若能走則留下標記

bool path(pos start, pos end)

else

if(e.di < 4)

}}while(!empty(&s));

return false;

}//求得路徑

void printmaze()

printf("\n");

}printf("\n");

}//列印迷宮

int main()

else

printmaze();

return 0;

}

逃避不一定躲得過,面對不一定最難過

國王有七個女兒,這七位美麗的公主是國王的驕傲。她 們那一頭烏黑亮麗的長髮遠近皆知。所以國王送給她們每人一百個漂亮的髮夾。有一天 早上,大公主醒來,一如往常地用髮夾整理她的秀髮,卻發現少了乙個髮夾,於是她偷偷地到了二公主的房裡,拿走了乙個髮夾。二公主發現少了乙個髮夾,便到三公主房裡拿走乙個髮夾 三公主...

放虎不一定歸山

放虎不一定歸山 魏書侯淵傳 載,北魏大都督侯淵,率領七百騎兵,疾奔襲擊擁兵數萬的葛榮部將韓樓。他孤軍深入敵方腹地,帶著一股銳氣,在距韓樓大本營一百多里地之處,將韓樓的一支五千餘人的部隊一下子就打垮了,還抓了許多俘虜。侯淵沒有將俘虜當 包袱 背,而是將他們放了,還把繳獲的馬上口糧等東西都發還給他們。侯...

成功不一定就是成功

有一天,烏鴉和豬一起坐飛機。豬聽到頭等艙的烏鴉問空姐 小妞,過來,有酒嗎?空姐禮貌的拒絕了,這時烏鴉憤怒地吼道 連這個都沒用開個毛飛機啊?滾!豬覺得成功人士的氣度太牛了。豬一心渴望成功,於是模仿豬的行為 小妞過來,有酒嗎?空姐的回答仍然是拒絕。豬也憤怒地吼 連這個都沒用開什麼飛機?滾!五分鐘以後,飛...