但是我们更倾向于写更方便和空间复杂度更低的DFS。但是在层次遍历或求最短路的场景下，我们会用BFS。
我们分别看一下dfs与bfs的解题代码: 3、2、1 dfs题解代码 #include <cstring>#include <iostream>#include <algorithm>using namespace std;const int N = 25;int n, m;char g[N][N];bool st[N][N];int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};int dfs(int x, int y...
DFS-深度优先搜索，我建议用递归实现。用函数参数定义状态，通过递归进行转移。BFS-广度优先搜索，我建议...