博客讲述了作者在蓝桥杯竞赛中遇到的一道题目，涉及9只顺时针排列的蚱蜢需要通过跳跃变成逆时针排列，同时保持空盘位置不变。作者尝试使用DFS但未成功，后来采用BFS（广度优先搜索）进行解决。目前代码存在一个问题，当数字超过6时会出现错误，可能是由于内存过大导致。博客附带了C语言代码，并提到这个问题与八数码问题相似，期待有经验的大神指导。
如图 p1.png 所示：
有9只盘子，排成1个圆圈。
其中8只盘子内装着8只蚱蜢，有一个是空盘。
我们把这些蚱蜢顺时针编号为 1~8
每只蚱蜢都可以跳到相邻的空盘中，
也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。
请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列，
并且保持空盘的位置不变（也就是1-8换位，2-7换位,...），至少要经过多少次跳跃？
注意：要求提交的是一个整数，请不要填写任何多余内容或说明文字。
这个题的思路是bfs，我本来用的dfs怎么都不对，
而且我写的这个也不是正确答案，因为6以下的数都行，如果超过6位数就不行了，应该是内存过大
目前还不知道怎么解决： 见谅
语言是C语言，
圆圈用的 循环队列模拟，那个求0的位置和分解的函数可以只用一个就行，写麻烦了，每一个函数后边都谢了注释功能是什么，英语不好请见谅，使用的拼音，希望能帮助你们一点点
这个题是求的最短路径，我把每
最低0.47元/天 解锁文章
扫一扫
663
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
