藍橋 - 青蛙跳杯子/密碼鎖 抽象BFS

這兩個題都很巧妙 思路居然是bfs 可是當前步不是地圖上某一點 而是某個狀態 這個狀態是個字符串 存在set或者map裏 而後結構體存儲這個字符串到達的步數。 枚舉當前狀態所能轉移到的其餘全部狀態便可 注意青蛙那個是每次遍歷每一個青蛙 找到周圍的空杯子跳node 青蛙跳杯子 代碼：ios #include<algorithm> #include<iostream> #include<cstdio>

>>阅读原文<<