AcWing 844. 走迷宫

题目：
给定一个$n\times m$的二维整数数组，用来表示一个迷宫，数组中只包含 $0$ 或$1$，其中$0$表示可以走的路，$1$表示不可通过的墙壁。
最初，有一个人位于左上角 $(1,1)$处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。
请问，该人从左上角移动至右下角 $(n,m)$处，至少需要移动多少次。
数据保证$(1,1)$处和$(n,m)$处的数字为$0$，且一定至少存在一条通路。

输入格式
第一行包含两个整数$n$和$m$。
接下来$n$行，每行包含$m$个整数$(0\mathrm{或}1)$，表示完整的二维数组迷宫。
输出格式
输出一个整数，表示从左上角移动至右下角的最少移动次数。
数据范围
$1\le n,m\le 100$

输入样例：

5 5
0 1 0 0 0
0 1 0 1 0
0 0 0 0 0
0 1 1 1 0
0 0 0 1 0

输出样例：

8

AC代码

/*
初始状态放到队列里面
while 队列不空
    取出对头
    扩展对头
*/
#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
 
using namespace std;
 
typedef pair<int,int> PII;
 
const int N = 110;
 
int n,m;
int g[N][N],d[N][N];
 
 
int bfs()
{
	int dx[] = {-1, 0, 1, 0}, dy[] = {0, 1, 0, -1};
	queue<PII> q;
	
	//把所有的d赋值为-1表示没有走过 
	memset(d,-1,sizeof d);
	
	d[0][0] = 0;//表示从0, 0开始走 
	q.push({0,0});
	
	while(!q.empty())
	{
	    //取出对头
		auto t = q.front();
		q.pop();
		
		for(int i=0;i<4;i++)
		{
			int x = t.first + dx[i],y = t.second + dy[i];
			if(x >= 0 && x < n && y>=0 && y < m && g[x][y] == 0 && d[x][y] == -1)
			{
				d[x][y] = d[t.first][t.second] + 1;
				q.push({x,y});
			}
		}
	}
	
	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;
}