迷宫问题 （C++代码）

解题思路: 简单 BFS题 

注意事项: 多组数据注意初始化即可

参考代码:

#include <queue>
#include <iostream>
#include <cstring>
using namespace std;
int mov[4][2] = { {0 ,1},{1,0},{0,-1},{-1,0} };//移动方向
bool vis[102][102];        //标记路径是否走过
typedef struct  mp{        //定义结构体queue

	int x;
	int y;
	int step;
}Data;
char e[102][102];    //储存地图
int n, m;
queue <Data> qu;        
int BFS(int sx,int sy);
int main() {
	int T;
	cin >> T;
	while (T--) {
		memset(vis, 0, sizeof(vis));
		memset(e, 0, sizeof(e));
		cin >> n >> m;
		int sx, sy;
		for (int i = 1; i <= n; i++)
			for (int j = 1; j <= m; j++) {    //输入数据且寻找起点
				cin >> e[i][j];
				if (e[i][j] == 'S')
					sx = i, sy = j;
			}
		cout << BFS(sx, sy) << endl;
	}
	
	return 0;
}
int BFS(int sx,int sy) {         //BFS没什么好说的了
	int ans=-1;
	Data temp;
	vis[sx][sy] = true;
	temp.x = sx,temp.y=sy,temp.step=0;
	qu.push(temp);
	while (qu.size()) {
		temp = qu.front();
		Data t;
		for (int k = 0; k < 4; k++) {
			t.x = temp.x + mov[k][0];
			t.y = temp.y + mov[k][1];
			t.step = temp.step + 1;
			if (t.x<1 || t.y<1 || t.x>n || t.y>m || vis[t.x][t.y] || e[t.x][t.y] == '#')
				continue;
			qu.push(t);
			vis[t.x][t.y] = true;
			if (e[t.x][t.y] == 'E') {
				ans = t.step;
				break;
			}
				
		}
		qu.pop();
	}
	return ans;
}