ID: 2782

Difficulty: 5

所属公司 : 京东

时间 :2025年8月23日

算法标签>

bfs

题目内容

给定一张 $n×m$ 的网格图，每个网格可以是“空地” 或者“障碍”“空地” 用 $.$ 表示，“障碍”用 $x$ 表示。

约定从上至下第 $1$ 行，从左至右第 $j$ 列的网格表示为 $(i,j)$

此外，一个起点和一个终点被给定，保证起点和终点均为空地。