[BFS]走迷宫 C++

#include<bits/stdc++.h>
using namespace std;
const int N=110; 
typdef pair<int,int>PII;

int n,m;//行 列 
int g[N][N];//存图 
int d[N][N];//每一个点到起点的距离 

PII q[N*N];//定义一个队列 
int bfs()
{
	int hh=0,tt=0//队头 队尾 
	q[0]={0,0};
	memset(d,-1,sizeof d);//给d[N][N]数组中的每一个数赋值为-1表明没有走过 
	d[0][0]=0;//0 初始化为0表示走过了 （左上角一定为0 因为从这里走） 
	
	//方向规定 左上右下 
	int dx[4]={-1,0,1,0};
	int dy[4]={0,1,0,-1};
	

	while(hh<=tt)//当队列不空
	{
		auto t=q[hh]++; //auto自动识别数值类型 
		
		
		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)//当没有超过边界 且当前的图标为0 没有走过-1 
			{
			d[x][y]=d[t.first][t.second]+1;
			q[++tt]={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;
 }