用广度优先搜索(BFS)来找迷宫的最短路径或最短步数的问题

问题表述：
1 1 2 1
1 1 1 1
1 1 2 1
1 2 1 1
1 1 1 2
如图为一个5行4列的迷宫，图中1代表空格（可通行路径），2代表障碍物，问从起点到终点的最短路径是多少？只需输出一个步数

输入形式为：
5 4
1 1 2 1
1 1 1 1
1 1 2 1
1 2 1 1
1 1 1 2
1 1 4 3
第一行为输入的迷宫的行数5和列数4
最后一行为起点（1,1），终点（4,3）

输出形式为：
最短步数

#include <bits/stdc++.h>//利用广度优先搜索求迷宫的最短路径 
using namespace std;
/*
5 4
0 0 1 0
0 0 0 0
0 0 1 0
0 1 0 0
0 0 0 1
1 1 4 3
*/
int m,n,sx,sy,ex,ey;
int mp[100][100];
int vis[100][100];//标记迷宫内的点是否已经访问过； 

struct point{//定义一个点的结构体来存放点的坐标和所走的步数 
	int x;
	int y;
	int step;
};

queue<point> r;//创建一个队列，用来把点出队，入队；
int dx[4]={0,1,0,-1};//定义一个方向数组，顺序为右下左上 
int dy[4]={1,0,-1,0};
int flag; 
int main() {
	scanf("%d%d",&m,&n);//输入迷宫的边界
	for(int i=1;i<=m;i++){//输入迷宫的坐标 5行4列 
		for(int j=1;j<=n;j++){
			scanf("%d",&mp[i][j]);
		}
	} 
	scanf("%d%d%d%d",&sx,&sy,&ex,&ey);//输入起点和终点 
	
	//进行BFS操作 
	point start;
	start.x=sx;
	start.y=sy;
	start.step=0;
	
	//将起点入队 
	r.push(start);
	vis[sx][sy]=1;//标记起点已访问 
	
	while(!r.empty()){
		int x=r.front().x,y=r.front().y;//取队首点的坐标 
		if(x==ex&&y==ey){//如果已经到达了终点 
			flag=1;
			printf("%d",r.front().step);//到达终点直接输出步数，并跳出循环
			break; 
		}
		
		for(int i=0;i<4;i++){
			int nx=x+dx[i];//下一个点 
			int ny=y+dy[i];
			if(mp[nx][ny]==1&&vis[nx][ny]==0){//判断下一个点是否已经访问并且是空地 
				//是的话，进行入队
				point temp;
				temp.x=nx;
				temp.y=ny;
				temp.step=r.front().step+1;
				r.push(temp);//入队 
				vis[nx][ny]=1;	
			} 			
		}
		r.pop();//找完之后将队首出队 
		
	}
	if(flag==0){
		printf("no answer!");
	}
	return 0;
}

输入

5 4
1 1 2 1
1 1 1 1
1 1 2 1
1 2 1 1
1 1 1 2
1 1 4 3

输出

7