題意很簡單 判斷乙個圖中有沒有環，只要是遇到乙個點曾經走過並且和上乙個點相同，即可求出解，但是要注意的是某個點走過之後，這個點的下乙個點不能再是
上乙個點，所有我用了乙個dir方向判斷了一下，
深度優先搜尋練習之神奇的矩環
#include #include #include #include #include using namespace std;
char map[300][300];
char book[300][300];
int flag;
int dx = ;
int dy = ;
int dir =;//上下左右
int n, m;
void dfs(int x, int y,int ddd)
else}}
}int main()
flag = 0;
for(int i = 1;i <= n;i++)
if(flag==1)
}if(flag==1)
}if(flag)else
}return 0;
}
SDUT 2449 走迷宮（深度優先搜尋）
資料結構實驗之棧與佇列十 走迷宮 time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 乙個由n m 個格仔組成的迷宮，起點是 1,1 終點是 n,m 每次可以向上下左右四個方向任...
廣度優先搜尋 深度優先搜尋
前言 這幾天複習圖論演算法，覺得bfs和dfs挺重要的，而且應用比較多，故記錄一下。廣度優先搜尋 有乙個有向圖如圖a 圖a廣度優先搜尋的策略是 從起始點開始遍歷其鄰接的節點，由此向外不斷擴散。1.假設我們以頂點0為原點進行搜尋，首先確定鄰接0的頂點集合s0 2.然後確定頂點1的集合s1 頂點2沒有鄰...
廣度優先搜尋，深度優先搜尋
深度優先搜尋 depth first search 簡稱dfs。最直觀的例子就是 走迷宮 廣度優先搜尋 每個頂點都要進出一遍佇列，每個邊也都會被訪問一次，所以 時間複雜度o v e 主要消耗記憶體的是visited prev陣列 queue佇列，所以 空間複雜度o v 深度優先搜尋 每條邊最多會被訪...