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