问题 3090 --惹不起狗

3090: 惹不起狗★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 105  解决: 43
[提交][状态][命题人:]

题目描述

A从小就怕狗,不论大狗小狗他都非常害怕,最近天气晴朗邻居家的大汪常常带着她的崽崽们出来晒太阳,而小A害怕,只得避着走。学校所在位置为(0,0),小狗崽在大汪为中心的“日”子对角点处,如图:

 

A,B,C,D,E,F,G,H为小狗崽所在位置,学校和家形成的矩形为可行走的范围(包括边界),即框外没有小狗也不能行走。小A放学回家从学校出发,只能向下向右走,避开所有小狗崽和大汪所在的点,问他共有几条路径。

输入

家的位置(m,n)和大汪的位置(x,y)

输出

一个数据即回家路径的条数

样例输入
Copy
6 6 3 3
样例输出
Copy
6

提示

0<n,m<=20

0<x<m

0<y<n

来源

[提交][状态]