BFS解经典迷宫问题

BFS解经典迷宫问题

对于经典的迷宫问题，路径是没有权值不同之分的，对于这种问题，采用BFS更合适
下面放题目：
S是起点，G是终点，.是路径，#是墙
输入mn表示墙的行列
输入样例：

5 5
#S###
..##.
#.###
..###
..G##

输出结果：5
关于BFS，最近看了一个写的很好的博主，放上链接：图论（四）宽度优先搜索BFS
按照这个思路，我的代码如下：

#include <iostream>
#include <queue>
#include <algorithm>
#include <cstring>//memset头文件 
using namespace std;

int n,m;
char maze[10][10];//存储输入地图 
int vis[10][10];//标志节点是否走过 
int dx[4] = {1,0,0,1};
int dy[4] = {0,1,1,0};//上下左右四个方向遍历 
int sx,sy;//起点
int ex,ey;//终点
struct point{
	int x,y,setp;
};//当前点坐标以及距离 
void BFS()
{
	point p;
	p.setp = 1;
	p.x = sx;
	p.y = sy;//记录起点 
	queue<point> q;
	q.push(p);//起点入队 
	vis[sx][sy] = 1;//标记已路过 
	while(!q.empty()) 
	{
		p = q.front();//记录刚刚入队的数据 
		q.pop();//弹出刚刚入队的数据 
		if(p.x==ex&&p.y==ey)//到达终点 
		{
			cout<<p.setp;
			return ;
		}
		for(int i = 0;i<4;i++)
		{
			for(int j = 0;j<4;j++)
			{
				int x = p.x+dx[i];
				int y = p.y+dy[j];
				if(x>=0&&x<n&&y>=0&&y<m&&maze[x][y]!='#'&&!vis[x][y])//遍历刚刚那个点的上下左右 
				{
					point temp;
					temp.x = x;
					temp.y = y;
					temp.setp = p.setp+1;
					vis[x][y] = 1;
					q.push(temp);//符合条件入队，步数加一 
				}
			}
		}
	}
	cout<<-1;
}
int main()
{
	memset(vis,0,sizeof(vis));
 	cin>>n>>m;
 	for(int i = 0;i<n;i++)
 	{
 		for(int j = 0;j<m;j++)
 		{
 			cin>>maze[i][j];
 			if(maze[i][j] == 'S')
			{
				sx = i;
				sy = j;
			}
			if(maze[i][j]=='G')
			{
				ex = i;
				ey = j;
			}
		}
	}
	BFS();
	return 0;
}