迷宮問題--非遞歸回溯 C語言實現

零、注意要素 一、在迷宮周圍須要設置圍牆(一圈的1) 二、每一個點的走動,須要記錄方向,(x,y,方向) 三、若是某點遇到圍堵,回退,那麼須要標記這個點是不通的。會退後的下一點再往該方向查找時,這一點是不通的,那麼那一點須要判斷其餘方向,若是其餘方向也不一樣則回溯,而且標記那一點也爲不通的。 四、stack的topPointer問題,topPointer是指向最上面的數據的上一個空間,node v
相關文章
相關標籤/搜索