这种普通走迷宫的题，还是最好用bfs，毕竟复杂度是比dfs低的。但我这用dfs讲解。具体思路就不做详解，看代码注释。Code#include<bits/stdc++.h>usingnamespacestd;intn,m;chara[105][105];intdx[8]={0,1,-1,0,-1,1,-1,1};//搜索的八个方向常量，xintdy[8]={1,0