走迷宫(宽度优先搜索BFS)

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

输入样例：
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

# include <iostream>
# include <algorithm>
# include <cstring>
# include <queue>

using namespace std;

const int N = 110;
int g[N][N], d[N][N];
int n, m;
typedef pair<int,int> PII;

int bfs()
{
	queue<PII> q;//存储x,y坐标位置的二元组
	memset(d, -1, sizeof(d));//初始化
	d[0][0] = 0;//初始化
	q.push({0, 0});//初始化
	int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};//偏移量
	while(q.size())
	{
		PII t = q.front();
		q.pop();
		for(int i = 0;i<4;i++)
		{//当前位置是t.first, t.second
			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)
			{//前面表示不能越界；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;
}