按順序從上往下刷即可！！！

知識點:
關于環形的數組，前移動和后移動可能會溢出下標。解決方法是，轉移后的坐標公式為
（原坐標+改變量+數組長度）%數組長度

易錯點:

寫搜索時候，有時候會出現這樣的錯誤，還請注意:

#include <iostream> #include <queue> #include <cstring> using namespace std; const int N = 150; char g[N][N]; int n; void dfs(int x,int y){}void bfs(int x,int y){}int main() {int n;cin>>n;for (int i = 0;i<n;i++)for (int j = 0;j<n;j++)cin>>g[i][j];dfs(0,0);bfs(0,0);return 0; }

int n兩次了，一次在main函數外，一次在main函數里面，有時候寫代碼快的時候，容易發生這樣的錯誤，還比較難找到。

看清楚題目n是行還是列，m是行還是列

得到的結果是一個亂碼，有可能是沒有初始化或者忘記賦值了，比如算最短路徑是幾，忘記給放入隊列的元素的路徑賦值。

算法題目中常見的幾種輸入小點-gets，cin，scanf，getline，sstream

如果題目要求輸入多組數據，要記得給標記數組重置(memset)

memset只能初始化為-1或者0

目錄：

AcWing 1101.
獻給阿爾吉儂的花束

POJ 3984
迷宮問題

AcWing 1113.
紅與黑

[藍橋杯2018初賽]全球變暖-dfs,bfs,連通塊

[藍橋杯2019初賽]迷宮

走迷宮-雙向bfs解法

[藍橋杯2015決賽]穿越雷區

[藍橋杯2017初賽]青蛙跳杯子

[藍橋杯2017初賽]跳蚱蜢

[藍橋杯2018決賽]迷宮與陷阱

八數碼問題-bfs和map標記

[藍橋杯2016初賽]卡片換位

[藍橋杯][2018年第九屆真題]調手表-bfs

總結

以上是生活随笔為你收集整理的bfs巩固训练的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。