作业帮 > 综合 > 作业

杭电2067,题意要怎么理解?不需要你粘贴代码,只需要问题的理解.

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/06 15:39:33
杭电2067,题意要怎么理解?不需要你粘贴代码,只需要问题的理解.
杭电2067,题意要怎么理解,是不是指不过对角线,而到达终点的最短路径数?好像如果终点为(2,2),那么这样的路径数为4个?为什么会是4个,请指教.
如果终点为(3,3),那么对角线下是哪五条路径?一直不理解这个。可是好像还没有人回答出我想要的,你们说的我都懂,可是这道题目你们并没有讲出精髓所在啊,希望有人能够说得明白一点,
杭电2067,题意要怎么理解?不需要你粘贴代码,只需要问题的理解.
没有最短路径数的要求,只要能从左上角走到右下角即可,但不能超过对角线.
不超过对角线 就是只在对角线的上边 或者 只在对角线的下边.
所以乘以二.
楼主可以随时 Hi 我啊.
其这道题其实 就是catalan数.
楼主不知道去看看吧,要不这道题很难做. 
楼主去杭电OJ论坛上下载LCY老师的 特殊的数 这个 课件 看了之后就知道了.
下载地址(申请个论坛号就可以免费下载了)
楼主也可以留下邮箱,我发给你.