2013年4月14日
【hdu1043 && poj 1077】八数码问题
摘要： 题目大意： 给你一个九宫格的初始状态（一个空格+数字1~8），让你按规则走变成目标状态（数字按顺序排序+空格在最后），如果有这样的解法输出其中一种少操作步骤解法，否则输出unsolvable。 解题思路：超级经典的题目，解法超级多（据说有八重解法，和乾坤大挪移一样的，越到后面说明你越厉害），本来属于 阅读全文
posted @ 2013-04-14 18:28 Mr. Ant 阅读(345) 评论(0) 推荐(0) 编辑