P1002 过河卒（dp动态规划，洛谷，java）

洛谷链接：https://www.luogu.com.cn/problem/P1002

import java.util.Scanner;

public class Main { 
	
	public static void main(String[] args)  {
          Scanner in=new Scanner(System.in);
          int n=in.nextInt()+2;  //开大2，防止数组越界
          int m=in.nextInt()+2;
          int x=in.nextInt()+2;
          int y=in.nextInt()+2;
          
          int fx[] = {0, -2, -1, 1, 2, 2, 1, -1, -2};
          int fy[] = {0, 1, 2, 2, 1, -1, -2, -2, -1};
          long[][] f=new long[30][30];
          boolean[][] s=new boolean[30][30];
          f[2][2]=1;  //赋初值
          
          s[x][y]=true;
          for(int i=1;i<=8;i++) {
        	  s[x+fx[i]][y+fy[i]]=true;
          }
          
          //每个点的数值表示左边的点和上面的点经过该点的次数和
          for(int i=2;i<=n;i++) {
        	  for(int j=2;j<=m;j++) {
        		  if(s[i][j]) continue;
        		  f[i][j]=Math.max(f[i][j], f[i-1][j]+f[i][j-1]);
        	  }
          }
          System.out.println(f[n][m]);
	}
}