我是先看了大神的模板,照着自己写了一个题。好不容易AC了
大神模板:https://blog.csdn.net/b2utyyomi/article/details/51175700
我的AC代码:
#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
struct node
{
int x;
int y;
int step;
}pos[6][6];
int d[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
int map[6][6],vis[6][6];
void bfs(int stx,int sty,int endx,int endy)
{
queue<node>q;
node next,cur;
cur.x=stx;
cur.y=sty;
cur.step=0;
q.push(cur);
vis[stx][sty]=0;
while(!q.empty())
{
cur=q.front();
q.pop();
if(cur.x==endx&&cur.y==endy)
{
}
}
}
int main()
{
for(i=0;i<5;i++)
for(j=0;j<5;j++)
scanf("%d",&map[i][j]);
return 0;
}