簡單的dfs問題，用乙個vector來儲存答案。
注意，要搞清楚每乙個「dfs」函式的作用。這裡的dfs函式，就是在已經將這一處的位置置於答案裡，且將view遍歷後的狀態下，搜尋四周的幾處狀態。如果子狀態真，那麼這個狀態為真。如果子狀態都是假的，那麼這個狀態也是假的。
總結 dfs板子
1.首先，用遞迴實現dfs，一般都會接受值並返回值。
2.明確接受一些值表徵乙個狀態。值得注意的是，這個狀態至少不違反題意，即在（剪枝，判斷越界，判斷是否可行）後的狀態。所以說，此時只需要搜尋子狀態。
3.判斷是否達到結果，若是，返回true.
4.搜尋子狀態的dfs()，若有乙個true，返回true。
5.子狀態都為false，則返回false。如果有回溯，則先將改變的條件變回去。
#include
#include
#include
#include
using namespace std;
bool mp[5]
[5];
bool view[5]
[5]=
;int dir[4]
[2]=
,,,}
;struct pos;}
;vector q;
bool dfs
(int row,
int col)
for(
int i=
0;i<
4;i++
)else
}return false;
}int
main
(void)}
q.push_back
(pos(0
,0))
; view[0]
[0]=true;
dfs(0,
0);for
(int i=
0;isize()
;i++
)return0;
}
POJ 3984 迷宮問題（dfs）
迷宮問題 time limit 1000ms memory limit 65536k total submissions 18595 accepted 11004 description 定義乙個二維陣列 int maze 5 5 它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著...
poj 3984 迷宮問題 dfs 求迷宮路徑
利用圖論中深搜的思想，存在邊就是x,y x 1,y 還有x,y x,y 1 然後仍然是訪問未訪問的而且不是牆壁的地方。這樣保證不走已經搜尋過，走不通的路。唯一一種需要重複訪問已經訪問的結點的情況是已經無路可走了，只能返回，這樣就在棧中將路徑取出來，把自己現在的那個先pop掉，然後實現回溯。最後用向量...
poj 3984 迷宮問題 dfs 求迷宮路徑
利用圖論中深搜的思想，存在邊就是x,y x 1,y 還有x,y x,y 1 然後仍然是訪問未訪問的而且不是牆壁的地方。這樣保證不走已經搜尋過，走不通的路。唯一一種需要重複訪問已經訪問的結點的情況是已經無路可走了，只能返回，這樣就在棧中將路徑取出來，把自己現在的那個先pop掉，然後實現回溯。最後用向量...