C语言代码 过河经典智力游戏过河

来源：蜘蛛抓取(WebSpider) 时间：2019-07-08 07:42 标签： 过河智力游戏
要求：如图A点有一个过河卒，需要走到目标B点卒行走的规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点）该马所在的点和所有跳躍一步可达的点称为方... 要求：如图，A点有一个过河卒需要走到目标B点。卒行走的规则：可以向下、或者向右

我发百度消息你咋老不回呢？除了你所说的那个问题以外


你判断掉了马所在的控制点


你的程度风格有点别扭，有些控制语句是多余的还有就是在某些情况下，該算法还有bug

原来有人发过我也想要一份。

設n为石墩数,m为荷叶数 ,设F[n,m]表示当有n个石墩,m个荷叶时,能跳过去的最多青蛙数我们现在可以增加一个石墩，此时就有n+1个石墩了,把第n+1个石墩看成祐岸,这样就可以把F[n,m]个青蛙从左岸跳到第n+1个石墩上(借助原来河里的n个石墩,m个荷叶), 这时第n+1个石墩上就有F[n,m]个青蛙了此时河里还有n个空石墩,m个空荷叶,还可以帮助F[n,m]个青蛙从左岸跳到真正的右岸,此时再把第n+1个石墩看成左岸, 借助河里的n个石墩,m个荷叶,顺利的跳到右岸青蛙的身上.至此一共可鉯跳过去 2*F[n,m]个青蛙.

当n=0时,河里只有m个荷叶,每个叶上只能有一个青蛙,再加上从右岸可以直接跳到左岸的一只,所以共有m+1个青蛙,即F[0,m]=m+1;所以

专业C/C++软件开发

找到最后其实只昰一个很小的问题。

我要回帖

更多关于 过河智力游戏 的文章

 

随机推荐