package com.luogu.test;
/*题目描述
棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。
棋盘用坐标表示,A点(0, 0)(0,0)、B点(n, m)(n, m为不超过2020的整数),同样马的位置坐标是需要给出的。
现在要求你计算出卒从AA点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。
输入输出格式
输入格式:
一行四个数据,分别表示BB点坐标和马的坐标。
输出格式:
一个数据,表示所有的路径条数。
输入输出样例
输入样例#1:
6 6 3 3
输出样例#1:
6
*/
//100分
//注意,最大的结果已经超过了int的范围,这是一个坑
import java.util.Scanner;
public class P1002SoldierEasier {
public static void main(String[] args) {
// TODO Auto-generated method stub
long q[][] = new long[30][30];
long l[][] = new long[30][30];
Scanner sc = new Scanner(System.in);
//边界坐标
int bx = sc.nextInt()+2;
int by = sc.nextInt()+2;
//马的坐标
int mx = sc.nextInt()+2;
int my = sc.nextInt()+2;
l[1][2] = 1;
q[mx+2][my+1] = 1;
q[mx+2][my-1] = 1;
q[mx-2][my+1] = 1;
q[mx-2][my-1] = 1;
q[mx][my] = 1;
q[mx+1][my+2] = 1;
q[mx+1][my-2] = 1;
q[mx-1][my-2] = 1;
q[mx-1][my+2] = 1;
q[1][2] = 0;
//从(2,2)到各个位置 路径个数为l[][]
for (int i = 2; i <= bx; i++) {
for (int j = 2; j <= by; j++) {
if(q[i][j] == 1) {
l[i][j] = 0;
}
else {
//只能向右或向下
l[i][j] = l[i-1][j] + l[i][j-1];
}
}
}
System.out.println(l[bx][by]);
}
}