迷宮--深度優先搜索

在迷宮中，有許多路障，如何在最快的時間，也就是路程最短啦,去解救一個人呢？ 使用一個二維數組來存儲這個迷宮，剛開始的時候，小明處於迷宮的入口（1，1）。迷路的瞎子在（p,q）。 同時每次在一個位置都需要對所在的位置對四個方向進行順序嘗試，解決方法是使用一個方向數組next，如下： int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; 然後使用方向數組，使用循環很

>>阅读原文<<