问题1922--抓到Zbc!

1922: 抓到Zbc!

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

在Sun Wang的砖石库里(N行M列,5<=N,M<=100),Zbc正在寻找砖石。
Sun Wang发现了他的位置,并且用魔法定住了Zbc,Sun Wang下定决心一定要教训Zbc
于是拿上了他的附魔宝剑,他想给Zbc最难忘的教训,于是他踏上了寻找Zbc的道路。
但是Sun Wang想知道他有多少种方案可以到达Zbc的位置。
现在我们知道Zbc在(x,y)这个位置,数据保证(1<=x<=N,1<=y<=M),
Sun Wang在(1,1)这个位置,并且他每次可以选择向下走或者向右走。
请你帮Sun Wang算出他有多少种不同的方案到达Zbc所在的位置。

输入

第一行输入两个整数N,M(N行M列,5<=N,M<=30),代表矩阵砖石库的长与宽(左上角为(1,1),右下角为(N,M))。
第二行输入两个整数x,y(1<=x<=N,1<=y<=M),代表Zbc现在所在的位置。

输出

假设总方案数为ans,则输出格式为:
printf("露出鸡脚了吧小黑子,我有%d种方案找到你",ans);

样例输入 Copy

2 2
2 2

样例输出 Copy

露出鸡脚了吧小黑子,我有2种方案找到你

提示

样例输出解释:刚开始Sun Wang在(1,1)这个位置,他可以先向右走到达(1,2),再向下走到达(2,2),方案数+1。
或者Sun Wang在(1,1)这个位置时,他先选择向下走到达(2,1),再向右走到达(2,2),方案数+1。
所以总方案数为:2


注意数组越界


来源/分类