一、题目略
二、解题思路简介(参考http://watashi.ws/blog/1877/zojmonthly1102/):
由于一次移动可以有48个选择,如果移动6次的话48^6就......
所以正向bfs三层,反向bfs3层。
麻烦的是要记录路径而且还要是字典序的 -_- 。
参考代码中是用map对每一个点保存一条路径,我完全模仿了....
三、代码
下面的代码几乎就是参考代码:
不过是我边想,边慢慢打出来的哦。
对STL的掌握又增加了那么一点点。
体会:
①感觉好麻烦,都差点写糊涂了...
②STL的确很强大,能提供比C强大得多的抽象机制。感觉更适合竞赛。