用结构体储存坐标,步数
定义结构体队列,
把初始值定义为已访问,并放入队列
队列不为空
如果当前坐标等于终点 那就输出步数 并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;
}