比如4个单位正方形组成了一个大的正方形，那么大正方形的边长为2。
如图：
问题：
从左下角到右上角有一条对角线，求出在不走对角线的情况下（不仅是全程不走对角线，而且走其中一段也不可以），全程走对角线的一侧，到达右上角顶点的路径有多少种？（虽然不可以走对角线，但是可以到达对角线上的点，比如从（1，1）到（3，3）如果经过点（2，2）且没有走对角线则不算做违规）。
1993: 简单的问题
时间限制: 1 Sec 内存限制: 128 MB提交: 148 解决: 46
[提交][状态][讨论版][命题人:]
题目描述
我们规定：一个单位正方形的边长为1。单位正方形组成的大正方形的边长为一条边上单位正方形的边的个数。
比如4个单位正方形组成了一个大的正方形，那么大正方形的边长为2。
如图：
问题：
从左下角到右上角有一条对角线，求出在不走对角线的情况下（不仅是全程不走对角线，而且走其中一段也不可以），全程走对角线的一侧，到达右上角顶点的路径有多少种？（虽然不可以走对角线，但是可以到达对角线上的点，比如从（1，1）到（3，3）如果经过点（2，2）且没有走对角线则不算做违规）。
比如4个单位正方形组成了一个大的正方形，那么大正方形的边长为2。
如图：
问题：
从左下角到右上角有一条对角线，求出在不走对角线的情况下（不仅是全程不走对角线，而且走其中一段也不可以），全程走对角线的一侧，到达右上角顶点的路径有多少种？（虽然不可以走对角线，但是可以到达对角线上的点，比如从（1，1）到（3，3）如果经过点（2，2）且没有走对角线则不算做违规）。
输入描述
大正方形的边长
输出描述
从左下角到右上角的走法
样例输入
2样例输出
2提示
拿张纸，拿根笔，多画画
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
cnt: 37793
关于网站改版