简单的BFS搜索
题目描述
再解炸弹人
心得:
- 利用一个结构体数组,对每个点进行出入队列操作
- 编写getNum时, 按照向四个不同方向扩展的思路,而不是两条交叉的直线
- 对每个head点的四个方向进行扩展,并且先判断是否可以加入队列,然后再加入队列
- 每有一个点加入队列后便tail++每判断四个点后便head++
- 在对startX 和 startY 进行加入第一个节点操作时,虽然head 和 tail都可以进行相同的操作,但是入队操作需要使用tail
我的代码: github
勿在浮沙筑高台