菜菜

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2018年10月20日

摘要: 题意:俩个转盘,24个数字,每个转盘都可以顺时针,逆时针旋转.终点固定. 问:给定一个起点,能不能在16步内转到终点 解法:双向bfs,终点走8步,起点走8步,判断从起点生成的状态是否在终点里面,如果在即是有解 注意题目要输出转动的方向,并且方向字符串要最小,所以,在某一步有解事,要把当前层数走完, 阅读全文
posted @ 2018-10-20 21:53 好吧,就是菜菜 阅读(180) 评论(0) 推荐(0)