题目描述
A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如下图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如下图 C 点可以控制 9 个点(图中的P1,P2 … P8 和 C)。卒不能通过对方马的控制点。 棋盘用坐标表示,A 点(0,0)、B 点(n,m)(n,m 为不超过 20 的整数),同样马的位置坐标是需要给出的(约定: C<>A,同时C<>B)。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数。
输入
B点的坐标(n,m)以及对方马的坐标(X,Y){不用判错}
输出
一个整数(路径的条数)。
样例输入
6 6 3 2
样例输出
17
满分代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n=sc.nextInt() ,m=sc.nextInt();
int cx=sc.nextInt() ,cy=sc.nextInt();
int[][] h = {{1,2},{2,1},{-1,2},{1,-2},{-1,-2},{-2,-1},{2,-1},{-2,1}};
int[][] mat = new int[30][30];
long[][] f = new long[30][30];
for(int i=0; i<30; i++) {
for(int j=0; j<30; j++) {
mat[i][j]=0;
}
}
mat[cx][cy]=1;
for(int i=0; i<8; i++) {
for(int j=0; j<8; j++) {
int tx = cx + h[i][0];
int ty = cy + h[i][1];
if(tx>=0 && tx<=n && ty>=0 && ty<=m)
mat[tx][ty]=1;
}
}
f[0][0]=1;
for(int i=0; i<=n; i++) {
for(int j=0; j<=m; j++) {
if(i!=0 && mat[i][j]!=1)
f[i][j]=f[i][j]+f[i-1][j];
if(j!=0 && mat[i][j]!=1)
f[i][j]=f[i][j]+f[i][j-1];
}
}
System.out.println(f[n][m]);
}
}