Zhao70's Blog

再解炸弹人

简单的BFS搜索

题目描述
再解炸弹人

心得:

  1. 利用一个结构体数组,对每个点进行出入队列操作
  2. 编写getNum时, 按照向四个不同方向扩展的思路,而不是两条交叉的直线
  3. 对每个head点的四个方向进行扩展,并且先判断是否可以加入队列,然后再加入队列
  4. 每有一个点加入队列后便tail++每判断四个点后便head++
  5. 在对startX 和 startY 进行加入第一个节点操作时,虽然head 和 tail都可以进行相同的操作,但是入队操作需要使用tail

我的代码: github