Eight HDU - 1043 bfs+康托展开

这题是一道裸的八数码问题，用 0 表示空格，相当于一共有9个数字，012345678,9个数字共9！种排列。
刚开始我使用map<string ,bool> 作为 visit 数组。
5s 都t了。百度了才知道这题要用康托展开作为visit数组。

• 网上居然还有一种东西叫 八数码的八大境界，感兴趣的可以自行搜索一下。
• 我看了一下我果然在第一重境界。我用map + stl 来做八数码问题，9！ = 362880 使用map作为visit数组，map的内部实现是红黑树，访问和查询的时间都是 log(n) , log(362880) <6 , 使用这种方式实现 visit数组，程序运行的时间复杂度为 n*log（n) < 6 * 362880 = 2177280
10e7 的时间复杂度，还是有点搞不懂为什么5s也会t ？