三维迷宫

最新推荐文章于 2021-08-20 15:53:59 发布

Tony_Y_a_n_g

最新推荐文章于 2021-08-20 15:53:59 发布

阅读量1.4k

点赞数

文章标签：队列 dfs stack

本文链接：https://blog.youkuaiyun.com/weixin_43637016/article/details/106064316

版权

这是一篇关于三维迷宫求最短路径的解题思路分享，采用队列和深度优先搜索（DFS）或栈（BFS）进行算法实现。通过dis数组记录距离，以三维坐标point为单位进行六方向移动搜索。

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

在这里插入图片描述

解题思路：
一道典型的迷宫寻最短路径问题，类似于之前二维迷宫的思路，只是一切数组都改为三维的了。依然不需要vis数组，用dis数组就可以实现这个功能。用point结构体类型的队列实现bfs的搜索，注意point结构体也是三维的，每个点有六个移动方向。注意读入的先是z维长度，再是x和y的长度。
参考代码：

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <vector>
#include <list>
#include <queue>
#include <stack>
#include <map>
#include <iomanip>
#include <algorithm>
#include <set>
#include <cstring>
using namespace std;
struct point{
   
    int x,y,z;
    point(int a=0,int b=0,int c=0):x(a),y(b),z(c){
   }
};
const int dx[]={
   1,