2016年3月7日
HDU 3567 Eight II BFS预处理
摘要： 题意：就是八数码问题，给你开始的串和结束的串，问你从开始到结束的最短且最小的变换序列是什么 分析：我们可以预处理打表，这里的这个题可以和HDU1430魔板那个题采取一样的做法 预处理打表，因为八数码问题实际上是每个小块位置的变化，上面的数字只是用来标记位置的， 所以通过映射将初末序列进行置换就好了， 阅读全文
posted @ 2016-03-07 21:46 shuguangzw 阅读(344) 评论(0) 推荐(0) 编辑