标题:棋盘问题求算法和程序~~急,请大侠帮忙
只看楼主
lovezer0
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2008-7-17
 问题点数:0 回复次数:1 
棋盘问题求算法和程序~~急,请大侠帮忙
有一个n*n棋盘 100>=n>=4   
上面有数字K   9>=k >0
这些数字k代表从这一行开始,下一次能向右或向下走K步。
求出从左上角到右下角,求出最短路的数目。
此题要用高精度程序计算。最长答案不超过120位。



第一行输入4
 4*4 格子
第一行2331
第二行1213
第三行1231
第四行3110
输出3


谢谢了,麻烦要的比较急,希望那位大侠看到了速度给解个,或者加qq:16787618告诉我也行。谢谢了。
搜索更多相关主题的帖子: 算法 棋盘 
2008-07-17 10:13
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
得分:0 
DP....

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2008-07-17 10:16



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-224140-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.080114 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved