解救小哈(廣度搜索)

本題上次採用的深搜,這次試用廣搜來解決。 我的思路:用結構體來實現隊列,並使用標記數組,先讓起點座標入隊,然後依次讓其餘所有的點入隊,進行判斷,如果下一步不是障礙物,且沒有越界,就讓 tail 加 1 ,當下一步的所有可能的情況都入隊後,再讓head加 1,因爲是使用的循環結構,所以可以讓下一步可以走的座標全部入隊後,再依此做出判斷,即實現廣度搜索。本代碼中有兩次決定性的終止循環,第一次是找到終點
相關文章
相關標籤/搜索