编程论坛 » C语言论坛 » 棋盘问题求算法和程序~~急，请大侠帮忙

lovezer0 发表于 2008-7-17 10:13

棋盘问题求算法和程序~~急，请大侠帮忙

有一个n*n棋盘 100>=n>=4   
上面有数字K   9>=k >0
这些数字k代表从这一行开始，下一次能向右或向下走K步。
求出从左上角到右下角，求出最短路的数目。
此题要用高精度程序计算。最长答案不超过120位。



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


谢谢了，麻烦要的比较急，希望那位大侠看到了速度给解个，或者加qq：16787618告诉我也行。谢谢了。

卧龙孔明 发表于 2008-7-17 10:16

DP....

查看完整版本: 棋盘问题求算法和程序~~急，请大侠帮忙