摘要: 本题上次采用的深搜,这次试用广搜来解决。 我的思路:用结构体来实现队列,并使用标记数组,先让起点坐标入队,然后依次让其余所有的点入队,进行判断,如果下一步不是障碍物,且没有越界,就让 tail 加 1 ,当下一步的所有可能的情况都入队后,再让head加 1,因为是使用的循环结构,所以可以让下一步可以 阅读全文