bfs之走地圖（迷宮）

題目：東東找妹紙。 東東手裏有一張神奇的地圖，通過地圖可以找到妹子！地圖顯示，0表示可以走，1表示不可以走，左上角是入口，右下角是妹紙，這兩個位置保證爲0。既然已經知道了地圖，那麼東東找到妹紙就不難了，請你編一個程序，寫出東東找到妹紙的最短路線。 輸入輸出要求及樣例見下圖：   思路： 這是一個需要求解最短路徑的問題，考慮使用廣度優先搜索配合隊列，廣度優先搜索是一層一層進行搜索的，一步能到達的點這

>>阅读原文<<