UC知道棋盘问题【C语言】难题，哪位高手能帮帮忙？急急急急急急急急
来源：百度知道 编辑：UC知道 时间：2024/09/28 09:35:08
n*n棋盘 100>=n>=4
上面有数字K 9>=k>0
这些数字k代表从这一行下一次能向右或向下走K步。
求出从左上角到右下角，求出最短路的数目。
此题要用高精度程序计算。最长答案布超过120位。
例
第一行输入4
4*4 格子
第一行 2 3 3 1
第二行 1 2 1 3
第三行 1 2 3 1
第四行 3 1 1 0
输出3
哪位高手帮帮忙，比较急。希望有讲解，特别是算法。谢谢了。
我也不知道什么意思，如果不考虑那个位数按你的理解该怎么解决这个问题？
上面有数字K 9>=k>0
这些数字k代表从这一行下一次能向右或向下走K步。
求出从左上角到右下角，求出最短路的数目。
此题要用高精度程序计算。最长答案布超过120位。
例
第一行输入4
4*4 格子
第一行 2 3 3 1
第二行 1 2 1 3
第三行 1 2 3 1
第四行 3 1 1 0
输出3
哪位高手帮帮忙，比较急。希望有讲解，特别是算法。谢谢了。
我也不知道什么意思，如果不考虑那个位数按你的理解该怎么解决这个问题？
用二叉树？
每个结点代表一格，根结点是左上角的格子，然后左子树的根结点是向下K步后的那格，右子树的根结点是向右K步后的格。递归生成这棵树，直到所有路径都到达边缘为止。
最后遍历整个树，找出可以到右下角的所有路径，计算它们的数目。
题目反复看了N遍，如果我理解没问题的话那应该就是这么做了...
不明白你意思
最长答案布超过120位？你最大棋盘100*100，就算每步走一格最多只要198步。你的120位是什么意思？