BFS记录路径

19蓝桥杯走迷宫

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 30
#define M 50
char map[N][M];
int dir[4][2]={{1,0},{0,-1},{0,1},{-1,0}};//D q;
	point p(0,0);
	p.road="";
	q.push(p);
	vis[0][0]=1;
	while(!q.empty())
	{
		point t=q.front();
		q.pop();
		if(t.x==N-1&&t.y==M-1)
		{
			cout<=0&&dx=0&&dy

 

你可能感兴趣的:(ACM广度优先搜索)