package lanqiaobei;
import java.util.Scanner;
/*
习题:马踏过河卒
A点有一个过河卒,需要走到目标B点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点)
,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图C点上的马可以控制9个点(图中的 P1,P2⋯P8和C)。卒不能通过对方马的控制点。
棋盘用坐标表示,A点(0,0)、B点(n,m)、C 点(cx ,cy )(0<cx<n≤20,0<cy<m≤20)。现在要求你计算出过河卒从A 点能够到达B 点的路径的条数。注:象棋中马走“日”。
输入格式
输入4个整数,n,m,cx ,cy ,分别表示B 点的横纵坐标和C 点的横纵坐标。
输出格式
输出一个整数,代表从A 点走到B 点的所有路径数。
样例输入
5 5 2 4
样例输出
14
*/
public class DTGH_MaTaGuoHeZu {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
int cx = sc.nextInt();
int cy = sc.nextInt();
int[][] dp = new int[n+1][m+1];
dp[0][0] = 1;
//马走日在以马为节点的进行计算出8个点
int[] mx={-2,-1,1,2,2,1,-1,-2};
int[] my={-1,-2,-2,-1,1,2,2,1};
//马点不可以到达?
dp[cx][cy]=-1;
//马的控制点设为-1
for (int i = 0; i < 8; i++) {
if (cx + mx[i] >= 0 && cx + mx[i] <=n && cy + my[i] >= 0 && cy + my[i] <= m) {
int x = cx + mx[i];
int y = cy + my[i];
dp[x][y] = -1;
}
}
/* for (int i = 0; i <=n ; i++) {
for (int j = 0; j <=m ; j++) {
System.out.print(dp[i][j]+" ");
}
System.out.println();
}*/
for (int i = 0; i <= n; i++) {
for (int j = 0; j <= m; j++) {
if (dp[i][j]<0){
dp[i][j]=0;
System.out.print(dp[i][j]+" ");
continue;
}
if (i>0){
dp[i][j]=dp[i][j]+dp[i-1][j];
}
if (j>0){
dp[i][j]=dp[i][j]+dp[i][j-1];
}
// System.out.print(dp[i][j]+" ");
}
// System.out.println();
}
System.out.println(dp[n][m]);
}
}