跳蚱蜢（蓝桥杯）

跳蚱蜢

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

如下图所示： 有 9 只盘子，排成 1 个圆圈。 其中 8 只盘子内装着 8 只蚱蜢，有一个是空盘。 我们把这些蚱蜢顺时针编号为 1 ~ 8。

每只蚱蜢都可以跳到相邻的空盘中， 也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。

请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列， 并且保持空盘的位置不变（也就是 1-8 换位，2-7换位,…），至少要经过多少次跳跃？

答案：20

bfs

这段C++代码是用来解决一个特定的问题：计算把一系列编号为1至8的蚱蜢，从顺时针排列改为逆时针排列（在一个圆圈中，含有一个空盘），至少需要多少次跳跃。下面是对代码各部分的详细注释：

// 包含C++标准库，例如输入输出流、数据结构等
#include<bits/stdc++.h>
using namespace std;

// 定义初始状态字符串和目标状态字符串
string st="123456780",ed="876543210";
// 使用哈希表来记录每个状态的最小跳跃次数
unordered_map<string,int> d;
// 使用队列来进行宽度优先搜索(BFS)
queue<string&g