1911: 过河卒
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Normal Judger
Creator:
Submit:8
Solved:5
Description
【题目描述】
如下图所示,一个棋子“卒”需要从棋盘左上角的起点处走到棋盘右下角的B点,棋盘用坐标表示,其中起点处的坐标为(0,0)、B点坐标为(n,m),棋子“卒”每次走一步,且只能向下或者向右走。在棋盘上的任一点有一个棋子“马”,“马”所在的点和所有跳跃一步可达的点称为控制点,“卒”不能走到控制点上,请计算出“卒”从左上角出发,能够到达B点的路径数。
【输入格式】
输入仅一行,为4个整数,即B点的从标(N,M)和马的从标(X,Y),其中N,M为不超过20的整数。
【输出格式】
输出一个整数,即路径数量。
【输入样例】
6 6 3 2
【输出样例】
17
Input
输入仅一行,为4个整数,即B点的从标(N,M)和马的从标(X,Y),其中N,M为不超过20的整数。
Output
输出一个整数,即路径数量。
Sample Input Copy
6 6 3 2
Sample Output Copy
17