P1379 八数码难题(康托展开+逆展开+我的丑陋的BFS)

我的做法: BFS不是难事,关键是记录状态和判重,要用到一个叫康托展开的哈希函数还有其逆展开.. 大致思路就是把初始状态的康托展开计算出来推入队列,然后将其逆展开,交换与0相邻的元素,分别算出他们的康托展开再推入队列.. 然而就是这么猥琐+丑陋又不加剪枝的算法竟然A了.. 附上代码.. 第一次用到哈…