题目描述:
给定一个二维矩阵,表示一个迷宫,其中 1
表示墙壁,0
表示可以通行的道路。你有两个点,起点和终点,问是否存在一条从起点到终点的路径,使得你可以从起点走到终点。你可以上下左右四个方向移动,但不能穿过墙壁。
输入:
n
和 m
,表示迷宫的行数和列数 (1≤n,m≤100)。广度优先搜索(Breadth-First Search,简称 BFS)是一种遍历或搜索图或树数据结构的算法。它从起始节点开始,首先访问所有相邻节点,然后对这些相邻节点的未访问邻居进行同样的操作,逐层向外扩展,直到遍历完所有节点或找到目标节点。