搜索算法 18720 迷宫问题2（最短路径）（BFS）

这道题是18714 迷宫问题的升级，也是广度优先搜索的典型题目。其实把上道题搞懂后，这道题也不难，它们的逻辑基本都是一样的。这道题用到了BFS算法，即广度优先搜索。而广度优先搜索需要用到队列（先进先出），具体的队列操作什么的大家可以在网上查找有关内容，这里我便不多赘述了。当然，我的代码用得是数组来模拟队列（因为我也才刚刚开始学哈哈哈哈）
如何从迷宫入口走到出口，大家可以翻翻我的上一篇博客，这里我主要解释如何求最短路径。
char a[100][100];
int n,m,v[100][100]={0};//v为标记数组
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};

void bfs(int x,int y)//广搜
{
int i;
int qx[100005],qy[100005],fx=0,rx=0,fy=0,ry=0;//定义头指针和尾指针
qx[rx++]=x,qy[ry++]=y;//存入数组qx与qy，同时尾指针加一
v[1][1]=1

搜索算法 18720 迷宫问题2（最短路径）（BFS）最先出现在Python成神之路。