关于迷宫最短路径问题及解决

最新推荐文章于 2022-06-02 14:39:25 发布

原创

最新推荐文章于 2022-06-02 14:39:25 发布 · 2.2k 阅读

16 ·

CC 4.0 BY-SA版权

文章标签：

#队列基本操作 #迷宫最短路径问题 #可自选起点终点

本文探讨了迷宫最短路径问题，并提供了一个C语言实现的解决方案，利用队列作为数据结构，允许用户自定义起点和终点来寻找最短路径。通过给出的迷宫矩阵，程序能有效地找出从入口到出口的最短路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题：
迷宫问题：求出从入口到出口的最短路径。
设置一个数组mg表示迷宫，方块为0表示对应方块是通道，为1时表示对应方块为墙:
//M=8,N=8
int mg[M+2][N+2]={
{1,1,1,1,1,1,1,1,1,1},
{1,0,0,1,0,0,0,1,0,1},
{1,0,0,1,0,0,0,1,0,1},
{1,0,0,0,0,1,1,0,0,1},
{1,0,1,1,1,0,0,0,0,1},
{1,0,0,0,1,0,0,0,0,1},
{1,0,1,0,0,0,1,0,0,1},
{1,0,1,1,1,0,1,1,0,1},
{1,1,0,0,0,0,0,0,0,1},
{1,1,1,1,1,1,1,1,1,1}};
C语言实现的一个队列的简单应用，使用队列寻找迷宫某两个位置之间的最短路径，
在程序运行时可以任意在迷宫中选择起点和终点，查找其最短路径
MaZePath.h

#ifndef MAZEPATH_H_INCLUDED
#define MAZEPATH_H_INCLUDED

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 200
//定义队列结构体
typedef struct
{
    int i,j;//存放该方块在迷宫中的坐标
    int pre;//存放上衣方块在队列中的下标
}Box;
//定义队列类型
typedef struct
{
    Box data[MAXSIZE];//队列结点，存放方块信息
    int qufront,qurear;//队首，队尾
}QuType;
//定义队列变量
QuType qu;
//队列初始化
void InitQu(QuType* qu);
//队列判空
int IsEmpty(QuType qu);
//进队
int enQu(QuType* qu,int i,int j,int pre);
//出队
int deQu(QuType* qu,int* i,int* j);
//打印路径
int