1. 题目

传送门= ̄ω ̄=

2. 题解

就是个八数码问题,改了一下变换方式而已。同样是bfs+哈希记录状态。
哈希方法就是把数码的每一个格子里面的数字作为哈希值的每一位数字
哈希可以康托展开,这样就直接用数组哈希就行了。
我是直接用pb_ds哈希,直接水过。

代码: