迷宫问题--队列实现

利用队列求解迷宫最短路径问题。

输入：

3 //代表迷宫行数

4 //代表迷宫列数

0 1 1 0 

1 0 0 1 

1 0 1 0 //代表迷宫

输出： 迷宫路径（用坐标点表示）

3 4 

2 3 

2 2 

1 1 

输入输出样例：1组

#1

• 样例输入：

  3
  4
  0 1 1 0 
  1 0 0 1 
  1 0 1 0 

• 样例输出：

  3 4 
  2 3 
  2 2 
  1 1 

#include <stdio.h>
#include <stdlib.h>
#define num 100
typedef struct
{
    int x;
    int y;
} item;
typedef struct
{
    int x;
    int y;
    int pre;
} sqtype;

void print(sqtype sq[],int rear)
{
    int i;
    i=rear;
    do
    {
        printf("%d %d\n",sq[i].x,sq[i].y);
        i=sq[i].pre;
    }
    while(i!=-1);
}

void path(int **maze,item move[8],int m,int n)
{
    sqtype sq[num];
    int