老鼠走迷宫（python语言）

最新推荐文章于 2023-12-02 22:47:34 发布

zhangyu4863

最新推荐文章于 2023-12-02 22:47:34 发布

阅读量3.1k

点赞数 1

分类专栏： python数据结构与算法

本文链接：https://blog.csdn.net/zhangyu4863/article/details/80904977

版权

这篇博客介绍了如何使用Python编程解决老鼠走迷宫问题，其中0表示可通行，1表示障碍物，通过行数x和列数y来定义迷宫的结构。

摘要由CSDN通过智能技术生成

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

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):  # 入栈