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

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

筛选

优质题解

蓝桥杯2017年第八届真题-青蛙跳杯子-题解(C++代码)

摘要:这是一道典型的bfs,青蛙每次可以跳到相邻杯子,隔着一个、两个跳到下个杯子,那么就是每次可以越1,2,3,因为本题只有两个方向,所以在一维方向上表现为{1,2,3,-1,-2,-3}; 跳跃我们可以……