立方体
自己用BFS写了很长时间,定义了结构体,但是这道题用DFS更简便
虽然浪费了时间,但自己也有收获:
1.位置偏移量数组可以更快的写出来,不需要像以前一样继续画图了
三个坐标轴其他两个不动,剩下一个坐标轴向前或者向后移动一个位置,因此有6种情况。
1 0 0 -1 0 0
0 1 0 0 -1 0
0 0 1 0 0 -1
二维也同样适用:
1 0 -1 0
0 1 0 -1
2.可以将枚举过的地方变成障碍物,就不需要再开一个状态数组记录状态了
三元组
知道自己树状数组还是需要学的