發一篇深度優先搜尋的模板**吧！蒟蒻沒什麼廢話要多說，直接發題。
迷宮 【問題描述】
給定乙個n*m方格的迷宮，迷宮裡有t處障礙，障礙處不可通過。給定起點座標和
終點座標，問: 每個方格最多經過1次，有多少種從起點座標到終點座標的方案。在迷宮
中移動有上下左右四種方式，每次只能移動乙個方格。資料保證起點上沒有障礙。
輸入樣例 輸出樣例
【資料規模】
1≤n,m≤5
輸入格式：
【輸入】
第一行n、m和t，n為行，m為列，t為障礙總數。第二行起點座標sx,sy，終點
座標fx,fy。接下來t行，每行為障礙點的座標。
輸出格式：
【輸出】
給定起點座標和終點座標，問每個方格最多經過1次，從起點座標到終點座標的方
案總數。
輸入樣例#1：複製
2 2 1
1 1 2 2
1 2
#includeusing namespace std;
const int maxn=5050;
int fx,fy,sx,sy;
int n,m,t;
int ans=0;
int v[10][10];
int way[4][2]=,,,};
void dfs(int x,int y)
// coutm)
continue;
v[a][b]=1;
dfs(a,b);
v[a][b]=0; }}
int main()
dfs(sx,sy);
cout
}
洛谷日記 Day 3 BFS模板
一篇廣度優先搜尋的模板題，很簡單，適合我這種菜雞去刷。有乙個僅由數字0與1組成的 n n格迷宮。若你位於一格0上，那麼你可以移動到相鄰44格中的某一格1上，同樣若你位於一格1上，那麼你可以移動到相鄰4格中的某一格0上。你的任務是 對於給定的迷宮，詢問從某一格開始能移動到多少個格仔 包含自身 輸入格式...
洛谷日記 Day 6
這題涉及大量的插入 刪除操作，一開始想使用簡單的陣列模擬，但是後面涉及插入和刪除操作，就徹底放棄了這個念頭，於是乎決定使用雙端迴圈鍊錶去解決這題。需要注意的是文中提及到的front指標和front結點 next指標和next結點的區別，這裡提一下，在下面的閱讀中請注意區別。next結點和next指標...
AC日記 模板 線段樹 1 洛谷 P3372
如題，已知乙個數列，你需要進行下面兩種操作 1.將某區間每乙個數加上x 2.求出某區間每乙個數的和 輸入格式 第一行包含兩個整數n m，分別表示該數列數字的個數和操作的總個數。第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。接下來m行每行包含3或4個整數，表示乙個操作，具體如下...