程序设计综合实训-迷宫问题(II)

简单的广搜

#include<stdio.h>
#include<stdlib.h>
#define MX 100
#define MAXSIZE 150//最大的限制
int sx,sy,ex,ey,m,n,l;//起始位置坐标sx,sy,目标位置坐标ex,ey,行,m,列,n，l用于判断是否有最短路径
int mp[MX][MX];//用于构造迷宫
int jr[][2]={
   -1,0,1,0,0,1,0,-1};//用于上下左右移动
typedef struct
{
   
    int x;
    int y;
	int n;//坐标x,y.n是权
}Node;
typedef struct {
   
    Node data[MAXSIZE];
    int front;//队头下标
    int rear;//队尾下标
}Queue;
入队、出队操作很简单。入队时，通过rear的位置判断队列是否已满。如果没有满，则将rear后移一位，将新元素放置在rear所在位置。出队时，也可以通过front的位置判断队列是否为空。如果不空，则只需将front后移一位即可。 获取队头元素，判断队列不空，则只需返回front指向位置的元素即可。
被调函数
int iskong(Queue *queue )//判断是否为空
{
   
    if(queue->front==queue->rear)//如果头尾的下标相同，则是空的
    {
   
        return 0;//为空返回0
    }
    else return 1;//不为空，返回1
};
int en_queue(Queue * queue,Node elem)//传来指向队列的地址，和下个节点的数据，包括坐标x,y,和权
{
      //判断队列是否已满
    if((queue->rear + 1)%MAXSIZE==queue->front)
    {
   
        return 0;
    }
    //元素入队，因为指向的是下一个可用的位置
    queue ->data[queue->rear].x=elem.x;
	queue->data[queue->rear].y=elem.y;
	queue->data[queue->rear].n=elem.n;//将数据存到现在指向的位置
    //队尾下标加一
    queue->rear=(queue->rear+1)%MAXSIZE;//让指针指向下一个位置
    return 1;
};
int de_queue(Queue *queue,Node *elem)//传来的是队列指向的位置地址和该节点数据的地址
{
   
    //判断队列是否为空
    if(queue->front==queue->rear)
    {
   
        return 0;//为空返回0
    }
    //元素出队
    *elem=queue->data[queue->front];
    //对头下标加一
    queue->front=(queue->front+1)