栈求解迷宫问题(python)
迷宫问题通常是一个简单路径的问题采用枚举法找到所有出口
准备:
①先构造一个box类储存迷宫方块
class box:
def __init__(self,i1,j1,di1):
self.i = i1
self.j = j1
self.di = di1
②构建线性栈
class SqStack:
def __init__(self):
self.data = []
def empty(self):
if le
原创
2021-10-06 17:11:18 ·
1424 阅读 ·
1 评论