bfs（广度 迷宫）

用结构体储存坐标，步数
定义结构体队列，
把初始值定义为已访问,并放入队列
队列不为空
如果当前坐标等于终点 那就输出步数 并break;
循环四个方位
如果满足条件
新的坐标放入结构体，步数为当前front加1
标记为已访问
放入队列
弹出窗口

#include<bits/stdc++.h>
#include<queue>
using namespace std;


char a[1000][1000];
int vis[1000][1000];
int startx,starty,endx,endy;

int dx[] = {0,0,1,0,-1};
int dy[] = {0,1,0,-1,0};

struct weizhi
{
	int x;
	int y;
	int step;
}start,tmp,temp;

queue<weizhi> q;

int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
		scanf("%s",a[i]);
	cin>>startx>>starty>>endx>>endy;
	startx -=1;
	starty -=1;
	endx -= 1;
	endy -= 1;
	start.x = startx;
	start.y = starty;
	start.step = 0;
	q.push(start); 
	vis[startx][starty] = 1;
	while(!q.empty())
	{
		tmp=q.front();
		if(tmp.x == endx && tmp.y == endy)
		{
			cout<<q.front().step;
			break;
		}
		for(int i=1;i<=4;i++)
		{
			int xx = tmp.x+dx[i];
			int yy = tmp.y+dy[i];
			if(a[xx][yy]== '0' && vis[xx][yy]==0 && xx>=0 && xx<n && yy>=0 && yy<n)
			{
				vis[xx][yy] = 1;
				temp.x = xx;
				temp.y = yy;
				temp.step = q.front().step+1;
				q.push(temp);
			}
		}
		q.pop();	
	}	
	
	return 0;
}