返回顶部
2020年6月9日
洛谷 P1379 八数码难题 (BFS)
摘要： 题意:有一个$3$x$3$的的棋盘,有八个$1$~$8$的棋子,每次可以将一枚棋子移动到四周的空位,问最少移动多少次,使得最后的状态为$123804765$. 题解:直接BFS,用map来Hash存步数,这儿有个比较难想的点,就是把一维的坐标转化为二维的坐标(代码中有注释),然后我们找到$0$的位置 阅读全文
posted @ 2020-06-09 12:23 _Kolibri 阅读(147) 评论(0) 推荐(0)