蓝桥杯—第八届—A组—第二题—跳蚱蜢 {C语言}=====【可调试】

 

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

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

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

注意：要求提交的是一个整数，请不要填写任何多余内容或说明文字。

 

 

 

 

这个题的思路是bfs，我本来用的dfs怎么都不对，
而且我写的这个也不是正确答案，因为6以下的数都行，如果超过6位数就不行了，应该是内存过大
目前还不知道怎么解决： 见谅

语言是C语言，

圆圈用的 循环队列模拟，那个求0的位置和分解的函数可以只用一个就行，写麻烦了，每一个函数后边都谢了注释功能是什么，英语不好请见谅，使用的拼音，希望能帮助你们一点点

这个题是求的最短路径，我把每