青蛙跳杯子
時間限制：1.0s 記憶體限制：256.0mb
*wwwbbb
其中，w字母表示白色青蛙，b表示黑色青蛙，*表示空杯子。
x星的青蛙很有些癖好，它們只做3個動作之一：
1. 跳到相鄰的空杯子裡。
2. 隔著1只其它的青蛙（隨便什麼顏色）跳到空杯子裡。
3. 隔著2只其它的青蛙（隨便什麼顏色）跳到空杯子裡。
對於上圖的局面，只要1步，就可跳成下圖局面：
www*bbb
本題的任務就是已知初始局面，詢問至少需要幾步，才能跳成另乙個目標局面。
輸入為2行，2個串，表示初始局面和目標局面。
輸出要求為乙個整數，表示至少需要多少步的青蛙跳。
樣例輸入
wwbb
wwbb
樣例輸出
2樣例輸入
wwwbbb
bbbwww
樣例輸出
10資料規模和約定
我們約定，輸入的串的長度不超過15
資源約定：
峰值記憶體消耗（含虛擬機器） < 256m
cpu消耗 < 1000ms
思路：佇列、bfs
如果看作青蛙跳杯子，將比較複雜，但是如果反過來杯子與青蛙進行交換，每次最多有六種可能
#include
#include
#include
#include
using namespace std;
struct que};
intmain()
else
if(state[ss]!=1
)}}}
}return0;
}
藍橋杯歷屆試題 青蛙跳杯子
歷屆試題 青蛙跳杯子 時間限制 1.0s 記憶體限制 256.0mb 問題描述 x星球的流行寵物是青蛙，一般有兩種顏色 白色和黑色。如下圖，有一排杯子，左邊的乙個是空著的，右邊的杯子，每個裡邊有乙隻青蛙。wwwbbb 其中，w字母表示白色青蛙，b表示黑色青蛙，表示空杯子。x星的青蛙很有些癖好，它們只...
藍橋杯 歷屆試題 青蛙跳杯子（C ）
www bbb 本題的任務就是已知初始局面，詢問至少需要幾步，才能跳成另乙個目標局面。輸入為2行，2個串，表示初始局面和目標局面。輸出要求為乙個整數，表示至少需要多少步的青蛙跳。樣例輸入 wwbb wwbb 樣例輸出 2樣例輸入 www bbb bbb www 樣例輸出 10廣搜，思路 借鑑 歷屆試...
歷屆試題 青蛙跳杯子
問題描述 x星球的流行寵物是青蛙，一般有兩種顏色 白色和黑色。如下圖，有一排杯子，左邊的乙個是空著的，右邊的杯子，每個裡邊有乙隻青蛙。wwwbbb 其中，w字母表示白色青蛙，b表示黑色青蛙，表示空杯子。x星的青蛙很有些癖好，它們只做3個動作之一 1.跳到相鄰的空杯子裡。2.隔著1只其它的青蛙 隨便什...