AcWing 844 走迷宫（BFS）

#include<iostream>
#include<cstring>

using namespace std;

const int N = 110;

typedef pair<int, int> PII;
 
int g[N][N];
int d[N][N];
int n, m;
PII q[N * N];//数组队列，需要开N*N，因为每个点都有可能入队

int bfs(){
	int hh = 0, tt = 0; 
	memset(d, -1, sizeof(d));//初始化所有距离 
	d[0][0] = 0;//初始化初始点
	q[0] = {0, 0};//将第一个点入队
	
	int dx[4] = {0, 1, -1, 0};//x移动数组
	int dy[4] = {1, 0, 0, -1};
	 
	while(hh <= tt){//当队列不空 
		auto t = q[hh ++ ];//将队首元素取出
		
		for(int i = 0; i < 4; i ++ ){//遍历取出的队首点能去的点
			int x1 = t.first + dx[i];
			int y1 = t.second + dy[i];
			if(x1 >= 0 && x1 < n && y1 >= 0 && y1 < m && d[x1][y1] == -1 && g[x1][y1] == 0){//如果能到达的点没有被遍历过且可以到达 
				d[x1][y1] = d[t.first][t.second] + 1;//当前点的距离等于前一个点+1
				q[ ++ tt] = {x1, y1};//将这个合法点入队，便于以后从这个点开始往外延伸 
			} 
		} 
	} 
	return d[n - 1][m - 1]; 
}

int main()
{
	cin>>n>>m;
	for(int i = 0; i < n; i ++ ){
		for(int j = 0; j < m; j ++ ){
			cin>>g[i][j];
		}
	}
	
	cout<<bfs()<<endl;
	
	return 0;
}