蓝桥杯2017年第八届真题-青蛙跳杯子(BFS)
#includeusingnamespacestd;intdx[6]={1,2,3,-1,-2,-3};classNode{public:stringv;intpos;intstep;Node(stringi,intj,intk){v=i;pos=j;step=k;}};intmain(){unord
1878: 蓝桥杯2017年第八届真题-青蛙跳杯子（JAVA题解 BFS）
摘要：解题思路:bfs, 我以青蛙位置做bfs，也可以以空杯子位置做bfs注意事项:参考代码:import java.io.*;
import java.util.*;
// https://www……
优质题解
蓝桥杯算法训练VIP-青蛙跳杯子看完包会的（BFS）
**1.看题找算法**:典型BFS题目**2思路分析：**输入时即输入2个字符串，我们要通过变换让2个字符串相等.即找到空的杯子，以空杯子为原点bfs，交换空杯子与青蛙不断生成新的字符串，同时要注意保存步数，所以我们可以建立一个结构体.**2.注意事项:**要注意去重，
常规bfs-青蛙跳杯子
```cpp#include#include#include#includeusingnamespacestd;stringa,b;intdis[]={1,-1,2,-2,3,-3};structnode{strings;intc,p;};mapm;voidbfs(){intpos=a.find('*
优质题解
1878: 蓝桥杯2017年第八届真题-青蛙跳杯子（Python3）BFS
摘要：解题思路: 1.BFS遍历所有状态，储存状态及其对应的步数； 2.发现和结果吻合则退出。注意事项: 1.使用字典存储某一状态和对应步数，便于查找重复状态，降低时间复杂度； 2.……
蓝桥杯2017年第八届真题-青蛙跳杯子-题解（C++代码）
###解题思路：从第一个空杯子开始宽搜，每次前进1、2、3步判断每次的状态是否合法，如果合法就放入队列。```cpp#include#definexfirst#defineysecond#definemem(h)memset(h,-1,sizeofh)#definemcp(a,
蓝桥杯2017年第八届真题-青蛙跳杯子-题解（C++代码）
```cpp#includeusingnamespacestd;intkong_x,ans;strings1,s2;intdir[]={-3,-2,-1,1,2,3};structState{intx;intstep;stringstr;State(intx1,
蓝桥杯2017年第八届真题-青蛙跳杯子-C++直观BFS解法
###利用BFS枚举所有状态，注意判断出界```cpp#include#include#include#includeusingnamespacestd;typedefpairPII;stringstr,target;mapvis;intbfs(){queueque;que.push(PII(str,
蓝桥杯2017年第八届真题-青蛙跳杯子-题解（C语言代码）
一开没有用map去标记去重，导致评测内存爆了。```#include#include#include#include#includeusingnamespacestd;strings;stringe;intl,res,start_x;intdir[6]={1,