leetcode 542.01矩阵 Python实现BFS算法用于解决矩阵问题

leetcode 542.01矩阵

• 问题说明
  • 解题思路

题目描述

题解

首先，必须对整个矩阵进行遍历，以确定起始点，即数值为1的单元格。在确认起始点之后，需要依次检查其上下左右四个方向，按照由近及远的顺序逐层展开，从第一层开始，依次进入第二层、第三层……直到遇到数值为0的单元格时停止遍历。这种处理方式与广度优先搜索（BFS）的策略高度相似，BFS通常借助队列（queue）结构实现。队列遵循先进先出的原则，用于存储待处理的节点信息。每个节点不仅包含其在矩阵中的位置信息，还需要记录与问题求解相关的额外数据，在此场景中即为当前所处的层数。此外，深度优先搜索（DFS）则适用于沿着单一路径逐步深入的情形，其特点是沿着第一条路径探索到底后，再转向下一条路径继续搜索。

![在这里插入图片描述](https://cdl.itadn.