没有最短路径数的要求，只要能从左上角走到右下角即可，但不能超过对角线。。
不超过对角线 就是只在对角线的上边 或者 只在对角线的下边。。
所以乘以二。。
楼主可以随时 Hi 我啊。。
其这道题其实 就是catalan数。。
楼主不知道去看看吧，要不这道题很难做。。
楼主去杭电OJ论坛上下载LCY老师的 特殊的数 这个 课件 看了之后就知道了。。
下载地址（申请个论坛号就可以免费下载了）
http://acm.hdu.edu.cn/forum/read.php?tid=5997
楼主也可以留下邮箱，我发给你。。。
4=2x2
题目说不能穿过对角线，你在对角线下面找到了2种情况，相应的上面也还有两种
因为不能穿越对角线，所有对角线上的格子只有进去的箭头，没有出来的箭头。所有我们只要求一个方向的值，然后乘以2即可。
我们就拿下三角来考虑。不难发现，所有在0列上的格子，路径数都是1(只能从上面过来)。
而其他格子则都是由上、左两个方向过来；..对角线下有2个，所以一共有4个
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024