算法提高 学霸的迷宫

这道题是BFS搜索的一道经典题目，我用一个结构体保存坐标，离原点的距离，路径。每次符合条件的点压入队列里，四个方向里先到的点被标记上，之后再到的点距离更远，就不能被标记了。尤其注意上下左右对应的是矩阵的行和列，与坐标方向不一样。

源代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<string>
#include<queue>
using namespace std;
struct point
{
   int x,y,d;
   string s;	
};
char mp[550][550];
int vis[550][550];
int n,m;
int dir[4][2] = {{1,0},{0,-1},{0,1},{-1,0}};
char dic[4] = {'D','L','R','U'};
queue<point>q;
void bfs()
{
	point a;
	a.x = 0;a.y = 0;a.s = "";a.d = 0;
	q.push(a);
	vis[0][0] = 1;
	while(!q.empty())
	{
		point p = q.front();
		if(p.x == n - 1 && p.y == m - 1)
		{
			cout<<p.d<<endl;
			cout<<p.s<<endl;
			break;
		}
		q.pop();
		for(int i = 0; i < 4; i++)
		{
			int xx = p.x + dir[i][0];
			int yy = p.y + dir[i][1];
			if(xx >= 0 && xx < n && yy >= 0 && yy < m && !vis[xx][yy] && mp[xx][yy] != '1')
			{
				point tmp;
				tmp.x = xx;
				tmp.y = yy;
				tmp.s = p.s + dic[i];
				tmp.d = p.d + 1;
				vis[xx][yy] = 1;
				q.push(tmp);
			}
		}
	}
}
int main()
{
   
    cin>>n>>m;
    for(int i = 0; i < n; i++)
        scanf("%s",mp[i]);
    bfs();
 	return 0;
}