数据结构 C语言 队列 迷宫问题

【问题描述】
以一个mXn的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。
【任务要求】
实现队列求解迷宫从入口到出口的最短通路。
【测试数据】
迷宫的测试数据如下：左上角（0，1）为入口，右下角（8，9）为出口。

#include<Stdio.h>#include<stdlib.h>#include<Windows.h>typedef struct {    int x;    int y;    int ex;}Pos;typedef struct {    Pos *data;    int front;    int rear;}Queue;int main(){    int k;    Queue queue;    Pos startPos, endPos, nowPos, temPos, temp;    int **map, m, n;    int i, j;    printf("输入行列数:\n");    scanf("%d%d", &m, &n);    queue.data = (Pos*)malloc(sizeof(Pos)*m*n);    map = (int**)malloc(sizeof(int) * m+2);    for (i = 0; i < m+2; i++) {        map[i] = (int*)malloc(sizeof(int)*n+2);    }    for (i = 0; i < n + 2; i++) {        map[0][i] = 2;        map[m + 1][i] = 2;    }    for (i = 0; i < m + 2; i++) {        map[i][0] = 2;        map[i][n + 1] = 2;    }    for (i = 1; i < m+1; i++) {        for (j = 1; j < n+1; j++) {            scanf("%d", &map[i][j]);        }    }    printf("\n");    printf("\n");    printf("请输入开始位置和结束位置:\n");    scanf("%d%d", &startPos.x, &startPos.y);    scanf("%d%d", &endPos.x, &endPos.y);    startPos.x += 1;    startPos.y += 1;    endPos.x += 1;    endPos.y += 1;    queue.rear = 0;    queue.front = 0;    startPos.ex = -1;    queue.data[queue.rear] = startPos;    queue.rear++;    nowPos = startPos;    nowPos.ex = -1;    map[nowPos.x][nowPos.y] = 2;    while ((queue.rear != queue.front) && (nowPos.x != endPos.x || nowPos.y != endPos.y)) {        if (0 == map[nowPos.x + 1][nowPos.y]) {            temp = nowPos;            temp.x++;            temp.ex = queue.front;            queue.data[queue.rear] = temp;            queue.rear++;            map[nowPos.x + 1][nowPos.y] = 2;        }        if (0 == map[nowPos.x][nowPos.y + 1]) {            temp = nowPos;            temp.y++;            temp.ex = queue.front;            queue.data[queue.rear] = temp;            queue.rear++;            map[nowPos.x][nowPos.y + 1] = 2;        }        if (0 == map[nowPos.x][nowPos.y - 1]) {            temp = nowPos;            temp.y--;            temp.ex = queue.front;            queue.data[queue.rear] = temp;            queue.rear++;            map[nowPos.x][nowPos.y - 1] = 2;        }        if (0 == map[nowPos.x - 1][nowPos.y]) {            temp = nowPos;            temp.x--;            temp.ex = queue.front;            queue.data[queue.rear] = temp;            queue.rear++;            map[nowPos.x - 1][nowPos.y] = 2;        }        queue.front++;        nowPos = queue.data[queue.front];    }    k = nowPos.ex;    printf("路径为:\n");    while (k >= 0) {        printf("%d,%d\n", nowPos.x-1, nowPos.y-1);        k = nowPos.ex;        nowPos = queue.data[k];    }    system("pause");    return 0;}