广搜遍历迷宫最短路径

开两个二维数组

class node{ public: 	int r; 	int c; 	node(){}\\默认构造函数初始化数组 }; int d[max][max]={0} node p[max][max];  node walk(node u){};\\用来返回下一个遍历节点； \\对于判断条件 d[i][j]==0\\可以走 d[i][j]>0&&d[i][j]==-1;\\不可以走 \\每次成功入队列之后 d[v.i][v.j]=d[u.i][u.j]+1; pre[v.r][v.c] = u; 

来源：51CTO

作者：xbybshd

链接：https://blog.csdn.net/xbybshd/article/details/100805868