题解 1878: 蓝桥杯2017年第八届真题-青蛙跳杯子

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

青蛙跳杯子

摘要:解题思路:通过BFS遍历所有情况,最先与结果匹配的那种情况,就是步数最少的情况。注意事项:1、这是个一维问题,青蛙移动规则可以抽象为空杯子的坐标变换,坐标变换量为{-3,-2,-1,1,2,3}(每次……