Amamiyaren1的博客

原创 栈求解迷宫问题（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