迷宮棧

do{ if(當前位置可以通過){ 入棧當前位置; 判斷當前是否到終點; 未到終點,選擇一個方向上的下個位置成爲當前位置; } else{ 出棧;判斷是否四個方向都遍歷完; 是則當前位置不可行,標記不通;再出棧棧頂元素新一輪判斷; 沒有選擇另一方向繼續; } }while(棧不爲空) 主要代碼如下: //type內保存當前位置的座標和下一位置的方向 class type{ int row; int
相關文章
相關標籤/搜索