2016年3月24日
【宽搜】Vijos P1360 八数码问题
摘要： 题目链接： https://vijos.org/p/1360 题目大意： 3x3格子上放1~8数字，一个空位，每次空位可与上下左右交换，固定终止布局，求输入的起始布局需要几步到达终止布局 题目思路： 【搜索】 一眼题BFS，宽搜即可，判重我比较暴力直接把状态记下，没hash、cantor什么的。 1 阅读全文
posted @ 2016-03-24 00:53 Cool639zhu 阅读(362) 评论(0) 推荐(0) 编辑