藍橋杯 歷屆試題 青蛙跳杯子（C ）

www*bbb

本題的任務就是已知初始局面，詢問至少需要幾步，才能跳成另乙個目標局面。

輸入為2行，2個串，表示初始局面和目標局面。

輸出要求為乙個整數，表示至少需要多少步的青蛙跳。

樣例輸入：

*wwbb

wwbb*

樣例輸出:

2樣例輸入:

www*bbb

bbb*www

樣例輸出:

10廣搜，思路**借鑑：歷屆試題 青蛙跳杯子.

#include

#include
#include
#include
#include
#include
#define bug
(x)printf
("%d***\n"
,x)typedef long long ll;
using namespace std;
const int inf=
0x3f3f3f3f
;mapmp;
string a,b;
queue q;
int bfs()
int pos;
for(int i=
0;ilength()
;i++)}
if(pos+
1length()
)}if(pos+
2length()
)}if(pos+
3length()
)}if(pos-
1>=0)
}if(pos-
2>=0)
}if(pos-
3>=0)
}}}int main()
```

藍橋杯歷屆試題 青蛙跳杯子

歷屆試題 青蛙跳杯子 時間限制 1.0s 記憶體限制 256.0mb 問題描述 x星球的流行寵物是青蛙，一般有兩種顏色 白色和黑色。如下圖，有一排杯子，左邊的乙個是空著的，右邊的杯子，每個裡邊有乙隻青蛙。wwwbbb 其中，w字母表示白色青蛙，b表示黑色青蛙，表示空杯子。x星的青蛙很有些癖好，它們只...

藍橋杯 歷屆試題 青蛙跳杯子 c

青蛙跳杯子 時間限制 1.0s 記憶體限制 256.0mb wwwbbb 其中，w字母表示白色青蛙，b表示黑色青蛙，表示空杯子。x星的青蛙很有些癖好，它們只做3個動作之一 1.跳到相鄰的空杯子裡。2.隔著1只其它的青蛙 隨便什麼顏色 跳到空杯子裡。3.隔著2只其它的青蛙 隨便什麼顏色 跳到空杯子裡。...

歷屆試題 青蛙跳杯子

問題描述 x星球的流行寵物是青蛙，一般有兩種顏色 白色和黑色。如下圖，有一排杯子，左邊的乙個是空著的，右邊的杯子，每個裡邊有乙隻青蛙。wwwbbb 其中，w字母表示白色青蛙，b表示黑色青蛙，表示空杯子。x星的青蛙很有些癖好，它們只做3個動作之一 1.跳到相鄰的空杯子裡。2.隔著1只其它的青蛙 隨便什...