Advertisement

老鼠探索路径(Python语言)

阅读量:

老鼠走迷宫—————————————-

0为可走,1为不可走

x为行数,y为列数

复制代码
    matrix = []  # 定义二维数组
    exit_x = 1  # 定义出口所在行
    exit_y = 1  # 定义出口所在列
    
    
    class Node:
    def __init__(self, x, y):
        self.x = x
        self.y = y
        self.next = None
    
    
    class TraceRecord:
    def __init__(self):
        self.first = None
        self.last = None
    
    def is_empty(self):
        return self.first is None
    
    def insert(self, x, y):  # 入栈
        new_node = Node(x, y)
        if self.first is None:
            self.first = new_node
            self.last = new_node

全部评论 (0)

还没有任何评论哟~