POJ 3984 BFS广搜——路径输出模板

题目链接：http://poj.org/problem?id=3984

 我是先看了大神的模板，照着自己写了一个题。好不容易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;
 }