java迷宫队列实现_迷宫问题--队列实现

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

输入：

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

#include

#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 pa