2019年8月3日
HDOJ-1043 Eight（八数码问题+双向bfs+高效记录路径+康拓展开）
摘要： bfs搜索加记录路径 HDOJ-1043 主要思路就是使用双向广度优先搜索，找最短路径。然后记录路径，找到结果是打印出来。 使用康拓序列来来实现状态的映射。 打印路径推荐使用vector最后需要使用algorithm里的reverse进行路径的翻转。 注意本题有多组输入，这里的输入需要注意一下。 如 阅读全文
posted @ 2019-08-03 09:53 Garrett_Wale 阅读(122) 评论(0) 推荐(0) 编辑