习题：马踏过河卒

题目 :
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 点的所有路径数。

import java.util.*;
/*样例输入
5 5 2 4
样例输出
14
*/
class Main{
	static int[][] d = new int[30][30];
	static int[][] f = new int[30][30];//接收马控制点
    static int n,m,cx,cy;
	public static void horse(int cx,int cy) {
		int[]  x= {1, 1, 2, 2, -1, -1, -2, -2};//马控制点横坐标范围
		int[]  y= {2, -2, 1, -1, 2, -2, 1, -1};//马控制点纵坐标范围
		for(int i=0;i<30;i++) {
			for(int j=0;j<30;j++) {
				d[i][j] = 0;
				f[i][j] = 0;
			}
		}//d[i][j]初始化
		d[cx][cy] = 1;//标记马初始点
		for(int i=0;i<8;i++) {
			int tx = cx + x[i];
			int ty = cy + y[i];
			if(tx>=0&&tx<=n&&ty>=0&&ty<=n) {
				d[tx][ty] = 1;//标记马控制点
			}
		}
	}
    public static void main(String[] args) {
    	Scanner sc = new Scanner(System.in);
    	n = sc.nextInt();//起点横坐标
    	m = sc.nextInt();//起点纵坐标
    	cx = sc.nextInt();//马位置横坐标
    	cy = sc.nextInt();//马位置纵坐标
    	horse(cx,cy);
    	f[0][0] = 1;
    	for(int i=0;i<=n;i++) {
    		for(int j=0;j<=m;j++) {	
    			if(i!=0) {//防止超出坐标边界
    				if(d[i][j] == 1) f[i][j] = 0;//马控制点路径数回归0
    				else f[i][j] = f[i][j] + f[i-1][j];//递归加路径数
    			}
    			if(j!=0) {
    				if(d[i][j] == 1) f[i][j] = 0;
    				else f[i][j] = f[i][j] + f[i][j-1];
    		    }
    	  }
    	}
    	System.out.println(f[n][m]);
		
		
	}
  }