八数码问题

大前天lxt把八数码问题给我们留成了作业。

https://vijos.org/p/1360

还记得大概半年前我第一次接触这道题，当时基本功很差，完全看不懂。

大前天下午写完vijos1205之后写了一下八数码，可以说思路跟标程是完全一样的，都用了一个小技巧：zerox,zeroy.

包括在转移的时候，也是很简单：
x[newzerox][newzeroy]=x[zerox][zeroy];

x[newzerox][newzeroy]=0;

这些都跟标程完全一样。

这很好，同时在观摩标程的时候，看到了非常好的对于struct （结构体）的应用。之前我并不是非常喜欢在结构体里面写函数，最多用一个operator，定义几个量就完了。一般重新写子函数。在大部分情况下，这是非常麻烦的、

这道题我的最大收获可能就是结构体里面写函数的收获吧。

其实代码也不用放了，vijos上面有。

再说一下感受：

说实话，看到这道题我的内心还是有阴影的。尤其是碰到一些看上去需要写很长的搜索题。但当我真的去写这道题反而发现除了代码长，需要理清思路之外，并没有什么特别的难点。这也是爆搜跟算法之间的区别吧。

但是不管怎么说，对于bfs，我有一种莫名的恐惧感。一定要想办法克服。最近的时间还是在找dp题的感觉，慢慢好像有点了感觉。搜索还是只能放一放，但是初一之前还是要想办法解决。（我现在感觉时间太少了！）

扯了这么多，其实还是归根结底就一件事：提高效率，找准方向