三维迷宫最短路径-Python实现

"""
@author:  wangquaxiu
@time:  2020/3/28 11:14
"""

"""
三维迷宫

总结：
1、基于BFS。使用队列完成广度优先搜索（深度优先搜索要借助栈）
2、使用矩阵存储迷宫，
    mg = [[['' for _ in range(c)] for _ in range(b)] for _ in range(a)]
    注意参数的顺序，跟输入顺序相反
3、使用相应的矩阵（dist）记录起点到点（x,y,z)的最短距离为dist[x][y][z]
4、状态转移及搜索过程：定义移动方式，前后左右上下，将合法的点加入队列

"""
import queue


# 最大距离，同时用来判断该点是否被访问过
Max_d = 0x7fffffff



class Point:
    # Ponit类，默认为起点
    def __init__(self,x = 0, y = 0, z = 0):
        self.x = x
        self.y = y
        self.z = z


a,b,c,t = map(int,input().split())


# 三维矩阵用来存储迷宫
mg = [[['' for _ in range(c)] for _ in range(b)] for _ in range(a)]

# dist记录起点到（x,y,z)的最短距离，初始化为最大值
dist = [[[Max_d for _ in range(c)] for _ in range(b)] for _ in range(a)]

# 定义移动方式
move = [[1,0,0],[-1,0,0],[0,1,0],[0,-1,0],