BFS解迷宫问题 注释很详细,直接上代码 //BFS求解迷宫问题 //BFS可用于求解最短路径的问题 #include <bits/stdc++.h> using namespace std; int dx[4]={0,1,0,-1};//右下左上 int dy[4]={1,0,-1,0};//右下左上 //BFS 传入迷宫(数组,不同的数值代表空地以及障碍物)传入map,用来标记当前位置的上一个位置在哪里,传入队列,用来放入当前位置的下一步,传入迷宫边界,防止越界 void BFS(vector<vector<int>> &arr,map<...