Hopscotch(组合数计算)

题目链接：http://exam.upc.edu.cn/problem.php?id=5095

题目大意：给你一个N    ,    X    ,    Y--n的距离从(0   ,    0)->（n    ,    n）   

且每一步都不能走的路程沿X轴方向不能小于X,    沿Y轴方向不小于Y。

问题是：问有多少种方法能走到终点。（n,n）

题解：

首先我们可以确定的是    一步走过去吧。

而第二步是    确定前后的距离    之间的都可以

举例子（n=7,    x=2）

 0       1        2        3        4        5        6        7    

 ×    ×      @      @      @       @      ×      ×

('X'    是两步时不能走的区域，       '@'    是可以走的区域)。

所以对于    N=7,且    X  =  2    走两步的情况有4种

              同理可得        Y  =  3    走两步的情况有2种

所以示例中所给的N=7，X=2，Y=3

ans=