2018年12月4日
HDU_1430 魔板 【BFS+康托展开+置换】
摘要： 一、题面 POJ1430 二、分析 该题与之前做的八数码不同，它是一个2*4的棋盘，并且没有空的区域。这样考虑的情况是很少的，依然结合康托展开，这时康托展开最多也只乘7的阶乘，完全可以BFS先预处理一遍。 这里需要注意，在处理的时候，仔细读题，他的二维变一维的顺序是顺时针一遍读过来的。 预处理完后， 阅读全文
posted @ 2018-12-04 20:31 Dybala21 阅读(153) 评论(0) 推荐(0)