常规bfs-青蛙跳杯子
```cpp#include#include#include#includeusingnamespacestd;stringa,b;intdis[]={1,-1,2,-2,3,-3};structnode{strings;intc,p;};mapm;voidbfs(){intpos=a.find('*
优质题解
蓝桥杯算法训练VIP-青蛙跳杯子看完包会的（BFS）
**1.看题找算法**:典型BFS题目**2思路分析：**输入时即输入2个字符串，我们要通过变换让2个字符串相等.即找到空的杯子，以空杯子为原点bfs，交换空杯子与青蛙不断生成新的字符串，同时要注意保存步数，所以我们可以建立一个结构体.**2.注意事项:**要注意去重，
1878: 蓝桥杯2017年第八届真题-青蛙跳杯子（JAVA题解 BFS）
摘要：解题思路:bfs, 我以青蛙位置做bfs，也可以以空杯子位置做bfs注意事项:参考代码:import java.io.*;
import java.util.*;
// https://www……
蓝桥杯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