【蓝桥杯】跳蚱蜢--BFS
创始人
2025-05-28 16:22:23
0次

题目描述：

代码演示：

//跳蚂蚱
#include 
#include 
using namespace std;
struct pan{int p[9];   //一共有九个位置int pos;  //当前走过的步数 
};
//好像是set的重载函数 
bool operator<(const pan &lhs, const pan &rhs) {for (int i = 0; i < 9; ++i) {if (lhs.p[i] < rhs.p[i]) return true;if (lhs.p[i] > rhs.p[i]) return false;}return false;
}
pan start, endd;   //初始zhuangtai
queue  q;
set  ms;
int main()
{//给初始数组赋值for(int i=1;i<=8;++i){start.p[i-1] = i;  //最后一位代表是0 }    //此时p[9]={1,2,3,4,5,6,7,8,0}start.pos=0;   //初始步数为0//设置最终状态for(int i=1;i<=8;++i){endd.p[i-1] = 9 - i;  //最后一位代表是0 } //此时p[9]={8,7,6,5,4,3,2,1,0}endd.pos = 0;//现将初始状态入队q.push(start);ms.insert(start);  //去重？ //开始正式开始了，广度优先while(!q.empty())   //队列不为空就一直循环 {//现将数据出队pan te1 = q.front();   //获取队首元素，不删除q.pop();  //删除队首元素//终止条件----两个结构体数组之间的比较--重载运算符 if(!(te1 < endd) && !(endd < te1)){//结束cout<

另外有一种不错的实现方式：

【36】蓝桥杯之跳蚱蜢（填空题）_shallow不秃头的博客-CSDN博客

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：Teradata迁移到GBase 8a解决方案

下一篇：pdf转格式怎么转换？其实很简单，看这里就会！

相关内容

热门资讯

穿越古蜀道、雨中限定……焕新升... 央视网消息：6月8日，一场主题为“游剑门关走古蜀道”的大型徒步活动在四川省广元市剑阁县翠云廊景区举行...
张家界景区多名游客被猴子抓伤？... 近日，有游客发帖称，在张家界景区游玩时在金鞭溪附近，自己的母亲被猴子突然攻击抓伤，而且还看到有多名游...
河南：水上乐园迎客流高峰 新场...
飞猪“问一问”AI旅行产品全面... 随着科技的发展与人工智能技术的日益成熟，越来越多的智能应用开始渗透到我们的日常生活中。在这个背景下，...
崆峒山：既有武侠世界的豪情，也... 甘肃省平凉市崆峒区西郊15千米的崆峒山，自古就有“中华道教第一山”的美誉。 崆峒山位于古丝绸之路西...
霞浦：不是「小圣托里尼」，是中... 五一小长假过后，一个普通的周一傍晚，霞浦东壁村拾间海民宿依然忙碌。 有人退房，有人入住，有人来提行李...
甘南随团七日游费用多少，甘南旅... 甘南随团七日游费用多少，甘南旅游跟团7天6晚大概多少钱？ 甘南藏族自治州位于甘肃省西南部，地处青藏高...
晟景文旅：文化旅游廊道设计的基... 文化旅游廊道设计是指以传承和展示当地文化为主题，通过设计创新和景观规划，打造具有文化特色和旅游吸引力...
石楼现烤的空心月饼已出炉！香迷...
原创 “... 随着温度的升高，烧烤在我们的生活中占据着独特的地位，那滋滋冒油的肉串，伴随着炭火的香气，让无数人为之...
【长安茶馆】喝六堡茶祛湿，喝多... 在湿热的季节里，不少人都被湿气重的问题困扰：身体困乏、皮肤出油、舌苔厚重……这时，许多养生达人都会推...
九州旅游通券包回收新方式，轻松...
“过午不食”并不好！一天三顿，... 俗话说“人是铁饭是钢，一顿不吃饿得慌”，一天三顿饭早已成为大家默认的饮食习惯。 但随着生活节奏的加快...
艾草清香融合蛋黄咸香，安徽青团... 安徽咸蛋黄肉松青团是清明时节江南地区流行的传统时令美食，在安徽民间有着独特的制作工艺与风味特色，承载...
蒜香四溢的炒鸡丁秘诀，三步搞定... 厨房里飘起一阵浓郁的蒜香，混合着鸡肉的鲜嫩气息，光是闻着就让人忍不住想盛一大碗米饭。这道香气霸道的炒...
葛兰瑞克双产品加冕国际大奖 在全球食品创新的高光时刻，葛兰瑞克（厦门）食品科技有限公司携旗下两大明星产品强势突围 ——「豆乳椰香...
饮食风味|茄子别再红烧了！6种... 茄子，这个看似普通的食材，其实蕴藏着无限可能！别再只会红烧啦，今天教你6种茄子的神仙吃法，每一种都让...
仡佬族三杯酒开席！全国企业家齐... 2025年6月6日，全国高端企业家齐聚贵州，开启了一场以“探源仡佬族非遗酿酒文化”为主题的深度体验之...
旅游景区景观施工需要注意哪些问... 景观施工是指为了美化环境、提升生活品质而进行的工程施工。随着城市化进程的加快和人们环境意识的提高，景...
上海电视台《城市直通车》报道2...