2015年10月20日
hdu3567 八数码（搜索）--预处理
摘要： 题意：为你两个状态，求a到b 的最小路径，要求字典序最小。 思路： 最开始想的是目标状态是变化的，所以打表应该不行，然后直接上A*，但是TLE了- -（瞬间无语） 然后看了下别人的思路，预处理出9个状态（好机智），然后打表。 因为x所在的位置只有9中，我们可以根据x的位置打表，而且不同的串可以等效替 阅读全文
posted @ 2015-10-20 11:11 Przz 阅读(198) 评论(0) 推荐(0) 编辑