比如4个单位正方形组成了一个大的正方形,那么大正方形的边长为2。
如图:
![](/upload/image/20181207/20181207142530_73789.png)
问题:
从左下角到右上角有一条对角线,求出在不走对角线的情况下(不仅是全程不走对角线,而且走其中一段也不可以),全程走对角线的一侧,到达右上角顶点的路径有多少种?(虽然不可以走对角线,但是可以到达对角线上的点,比如从(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算法攻关部