poj 3984 迷宮問題 dfs 求迷宮路徑

利用圖論中深搜的思想，存在邊就是x,y ->  x+1,y  還有x,y -> x,y+1   然後仍然是訪問未訪問的而且不是牆壁的地方。  這樣保證不走已經搜尋過，走不通的路。

唯一一種需要重複訪問已經訪問的結點的情況是已經無路可走了，只能返回，這樣就在棧中將路徑取出來，把自己現在的那個先pop掉，然後實現回溯。

最後用向量實現棧的自底輸出。

**：id

user

problem

result

memory

time

language

code length

submit time

12143517

814jingqi

3984

accepted

720k

0msg++

1276b

2013-09-25 17:55:15

12143515

814jingqi

3984

accepted

184k

0msc++

1276b

2013-09-25 17:54:11

可以看到，同乙份**，g++和c++有時差別還是很大的

#include#include#include#include#includeusing namespace std;

struct  node
;int maze[7][7];
bool vis[7][7];
stackpassby;
int n;
void init()
}void dfs(int x,int y)
for(int i=v.size()-1;i>=0;i--)
}

poj 3984 迷宮問題 dfs 求迷宮路徑

利用圖論中深搜的思想，存在邊就是x,y x 1,y 還有x,y x,y 1 然後仍然是訪問未訪問的而且不是牆壁的地方。這樣保證不走已經搜尋過，走不通的路。唯一一種需要重複訪問已經訪問的結點的情況是已經無路可走了，只能返回，這樣就在棧中將路徑取出來，把自己現在的那個先pop掉，然後實現回溯。最後用向量...

POJ 3984 迷宮問題（dfs）

迷宮問題 time limit 1000ms memory limit 65536k total submissions 18595 accepted 11004 description 定義乙個二維陣列 int maze 5 5 它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著...

POJ 3984 迷宮問題 DFS

簡單的dfs問題，用乙個vector來儲存答案。注意，要搞清楚每乙個 dfs 函式的作用。這裡的dfs函式，就是在已經將這一處的位置置於答案裡，且將view遍歷後的狀態下，搜尋四周的幾處狀態。如果子狀態真，那麼這個狀態為真。如果子狀態都是假的，那麼這個狀態也是假的。總結 dfs板子 1.首先，用遞迴...