JavaP1002 [NOIP2002 普及组] 过河卒

题目描述

棋盘上 �A 点有一个过河卒，需要走到目标 �B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 �C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。

棋盘用坐标表示，�A 点 (0,0)(0,0)、�B 点 (�,�)(n,m)，同样马的位置坐标是需要给出的。

现在要求你计算出卒从 �A 点能够到达 �B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。

输入格式

一行四个正整数，分别表示 �B 点坐标和马的坐标。

输出格式

一个整数，表示所有的路径条数。

输入输出样例

输入 #1复制

6 6 3 3

输出 #1复制

6

说明/提示

对于 100%100% 的数据，1≤�,�≤201≤n,m≤20，0≤0≤ 马的坐标 ≤20≤20。

【题目来源】

NOIP 2002 普及组第四题

    import java.math.BigInteger;
    import java.util.*;

    public class Main {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);

            int b1=sc.nextInt();
            int b2=sc.nextInt();
            int m1=sc.nextInt();
            int m2=sc.nextInt();
            b1+=2;b2+=2;m1+=2;m2+=2;
            int[][] index=new int[24][24];
            long arr[][]=new long[24][24];

            index[m1][m2]=1;
            index[m1+1][m2-2]=1;
            index[m1+1][m2+2]=1;
            index[m1-1][m2+2]=1;
            index[m1-1][m2-2]=1;
            index[m1-2][m2-1]=1;
            index[m1-2][m2+1]=1;
            index[m1+2][m2-1]=1;
            index[m1+2][m2+1]=1;
            arr[2][2]= 1L;
            for(int i=2;i<=b1;i++){
                for(int j=2;j<=b2;j++){
                    if(index[i][j]==1||(i==2&&j==2)){
                        continue;
                    }else {
                        arr[i][j]=arr[i-1][j]+arr[i][j-1];
                    }
                }
            }
            System.out.println(arr[b1][b2]);
        }
    }