杭电2067,题意要怎么理解?不需要你粘贴代码,只需要问题的理解.杭电2067,题意要怎么理解,是不是指不过对角线,而到达终点的最短路径数?好像如果终点为（2,2）,那么这样的路径数为4个?为什么
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/28 09:03:25
杭电2067,题意要怎么理解?不需要你粘贴代码,只需要问题的理解.杭电2067,题意要怎么理解,是不是指不过对角线,而到达终点的最短路径数?好像如果终点为（2,2）,那么这样的路径数为4个?为什么
杭电2067,题意要怎么理解?不需要你粘贴代码,只需要问题的理解.
杭电2067,题意要怎么理解,是不是指不过对角线,而到达终点的最短路径数?好像如果终点为（2,2）,那么这样的路径数为4个?为什么会是4个,请指教.
如果终点为（3,3），那么对角线下是哪五条路径？一直不理解这个。可是好像还没有人回答出我想要的，你们说的我都懂，可是这道题目你们并没有讲出精髓所在啊，希望有人能够说得明白一点，
杭电2067,题意要怎么理解?不需要你粘贴代码,只需要问题的理解.杭电2067,题意要怎么理解,是不是指不过对角线,而到达终点的最短路径数?好像如果终点为（2,2）,那么这样的路径数为4个?为什么
没有最短路径数的要求,只要能从左上角走到右下角即可,但不能超过对角线.
不超过对角线 就是只在对角线的上边 或者 只在对角线的下边.
所以乘以二.
楼主可以随时 Hi 我啊.
其这道题其实 就是catalan数.
楼主不知道去看看吧,要不这道题很难做.
楼主去杭电OJ论坛上下载LCY老师的 特殊的数 这个 课件 看了之后就知道了.
下载地址（申请个论坛号就可以免费下载了）
楼主也可以留下邮箱,我发给你.
4=2x2
题目说不能穿过对角线，你在对角线下面找到了2种情况，相应的上面也还有两种
因为不能穿越对角线，所有对角线上的格子只有进去的箭头，没有出来的箭头。所有我们只要求一个方向的值，然后乘以2即可。
我们就拿下三角来考虑。不难发现，所有在0列上的格子，路径数都是1(只能从上面过来)。
而其他格子则都是由上、左两个方向过来；..对角线下有2个，所以一共有4个...
全部展开
因为不能穿越对角线，所有对角线上的格子只有进去的箭头，没有出来的箭头。所有我们只要求一个方向的值，然后乘以2即可。
我们就拿下三角来考虑。不难发现，所有在0列上的格子，路径数都是1(只能从上面过来)。
而其他格子则都是由上、左两个方向过来；..对角线下有2个，所以一共有4个
收起