Toggle navigation
云课堂评测网 NHOJ
课程学习
ProblemSet
Source/Category
Status
Ranklist
Contest
洛谷
计蒜客
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1024--马拦过河卒问题
1024: 马拦过河卒问题
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 7
Submit Num: 14
Statistics
Description
棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在
的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,A点(0, 0)、B点(n, m)(n,m<=20),同样马的位置坐标是需要给出的。要求计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动
的,并不是卒走一步马走一步。
Input
B点的坐标(n,m)以及对方马的坐标(X,Y){不用判错}
Output
一个整数(路径的条数)
Sample Input
Copy
6 6 3 2
Sample Output
Copy
17
HINT
要用long long
Source/Category
递推