解救小哈(广度搜索)

本题上次采用的深搜,这次试用广搜来解决。 我的思路:用结构体来实现队列,并使用标记数组,先让起点坐标入队,然后依次让其余所有的点入队,进行判断,如果下一步不是障碍物,且没有越界,就让 tail 加 1 ,当下一步的所有可能的情况都入队后,再让head加 1,因为是使用的循环结构,所以可以让下一步可以走的坐标全部入队后,再依此做出判断,即实现广度搜索。本代码中有两次决定性的终止循环,第一次是找到终点
相关文章
相关标签/搜索