如圖 p1.png 所示：
有9只盤子，排成1個圓圈。
其中8只盤子內裝著8只蚱蜢，有乙個是空盤。
我們把這些蚱蜢順時針編號為 1~8
每只蚱蜢都可以跳到相鄰的空盤中，
也可以再用點力，越過乙個相鄰的蚱蜢跳到空盤中。
請你計算一下，如果要使得蚱蜢們的隊形改為按照逆時針排列，
並且保持空盤的位置不變（也就是1-8換位，2-7換位,…），至少要經過多少次跳躍？
注意：要求提交的是乙個整數，請不要填寫任何多餘內容或說明文字。
答案：20
**參考了藍橋學苑老師的思路
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
class
aani};
class
cmp}
;int d[4]
=;//可以跳到空格
void
bfs();
//aani a(0, 0, des);
q.push
(aani(0
,0, des));
//可以不用先建立物件直接在push裡初始化
s.insert
(des)
;while
(!q.
empty()
)for
(i =
0; i <
4; i++)}
}}intmain()
藍橋杯第八屆省賽
第4題 6x6的方格，沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖 p1.png,p2.png,p3.png 就是可行的分割法。試計算 包括這3種分法在內，一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。請提交該整數，不要填寫任何多餘的內容或說明文字。圖的dfs 按照兩...
第八屆藍橋杯省賽（包子湊數）
小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有n種蒸籠，其中第i種蒸籠恰好能放ai個包子。每種蒸籠都有非常多籠，可以認為是無限籠。每當有顧客想買x個包子，賣包子的大叔就會迅速選出若干籠包子來，使得這若干籠中恰好一共有x個包子。比如一共有3種蒸籠，分別能放3 4和5個包子。當顧客想買11個...
藍橋杯第八屆省賽 日期問題
日期問題 小明正在整理一批歷史文獻。這些歷史文獻 現了很多日期。小明知道這些日期都在1960年1月1日至2059年12月31日。令小明頭疼的是，這些日期採用的格式非常不統一，有採用年 月 日的，有採用月 日 年的，還有採用日 月 年的。更加麻煩的是，年份也都省略了前兩位，使得文獻上的乙個日期，存在很...