層層遞進-廣度優先搜索

從題目可以看出，廣度優先搜索是一層一層的搜索，而深搜是一根筋，一直搜到底O(∩_∩)O哈哈~。 到底怎麼實現廣搜呢？深搜是遞歸，想必大家可能恨死遞歸了。廣搜不用遞歸，就用循環和隊列就夠！ 這個題目，從起點開始，到達終點最短路徑是多少步？圖中鎖是障礙物。 先構建一個隊列，還是用結構體。還得有一個數組book來記錄走過的步數是否重複，這樣可以做到**以空間換時間**。 完整代碼： 是不是大家發現這個代

>>阅读原文<<