摘要： #include #include #include using namespace std; /* *八数码,未优化版 *总结 *如果用vector来保存的话,路径回溯有问题 *用map实现链表的随机访问或者直接在map上做 *用hash计算后在数组上做. *都可以以logn的时间减小.这个只是自己玩玩.所以没弄那么多. *以前看书的时候,说给链表加个头结点会很方便操作,一直没放在心上,... 阅读全文