华为OD机试 - 最小步骤数 - 广度优先搜索BFS（Python/JS/C/C++ 2023 B卷 100分）

对于华为OD机试中的最小步骤问题，我们可以使用Python来解决。这个问题可以被理解为在一个矩阵中从起始点到目标点的最短路径长度。 首先，我们可以定义一个函数来计算两个点之间的距离。我们可以使用欧几里得距离来计算两个点之间的直线距离。 接下来，我们可以使用广度优先搜索（BFS）算法来找到从起始点到目标点的最短路径。BFS算法是一种逐层搜索的方法，从起始点开始，依次搜索与当前点相邻的点，直到找到目标点。 我们可以使用一个队列来存储待访问的节点，并使用一个visited集合来记录已经访问过的节点。我们还可以使用一个字典来保存节点之间的距离。我们将起始点添加到队列和visited集合中，并初始化距离字典为0。 在每一次循环中，我们从队列中取出一个节点，并遍历它的相邻节点。如果相邻节点未被访问过，我们将其添加到队列中，并更新距离字典中相邻节点的距离为当前节点的距离加上1。当我们找到目标点时，我们可以返回距离字典中目标点的值。 如果我们在遍历所有节点后仍然没有找到目标点，说明目标点不可达，我们可以返回一个特定的值来表示这种情况，比如-1。 最后，我们可以调用这个函数来解决问题，传入起始点和目标点的坐标。根据返回的结果，我们可以判断最小步骤数是否存在。