蓝桥 - 青蛙跳杯子/密码锁 抽象BFS

这两个题都很巧妙 思路居然是bfs 可是当前步不是地图上某一点 而是某个状态 这个状态是个字符串 存在set或者map里 而后结构体存储这个字符串到达的步数。 枚举当前状态所能转移到的其余全部状态便可 注意青蛙那个是每次遍历每一个青蛙 找到周围的空杯子跳node 青蛙跳杯子 代码：ios #include<algorithm> #include<iostream> #include<cstdio>

>>阅读原文<<