顺序队列求解迷宫问题

总结一句话：队头走队尾走过的路（即队尾入队、队头出队），队尾扫描队头附近的路并将其入队。显然，如果是有路可走的话，队尾附近的点肯定至少有一个入队，即队头追不上队尾（队不会空），如果追上了说明无路可走。通过每个点出了坐标还有一个pre来记录其前一个点在队中的下标。

队头：走队尾走过的路——一个一个指向队里的点。

队尾：探队头位置的四周可走的路——将队头指向的点的附近的可走的点全部入队。

对头的作用——保证入队的点的四周都会被扫描一遍。

队尾——将可走的点入队。

他们相辅相成，可以将所有的点都扫描一遍。

下代码中，####部分是队头指向一个待扫描其四周的点，****部分是队尾扫描四周并将可走的点入队。

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

bool magpath_Qu(int xi, int yi, int xe, int ye)
{
	int i, j, di, find = 0;
	int t;
	Box_qu q;//用来回追路径
	Qu_Type qu;
	qu.front = qu.rear = -1;
	qu.rear++;
	qu.data[qu.rear].i = xi;
	qu.data[qu.rear].j = yi;
	qu.data[qu.rear].pre = -1;
	mg[xi][yi] = -1;
	/*###############################################################*/
	while (qu.front != qu.rear && !find)
	{
		qu.front+&#