2021ACM俱乐部后备营个人训练赛第12场问题 A: 马拦过河卒

问题 A: 马拦过河卒
时间限制: 1 Sec 内存限制: 128 MB

题目描述
棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。
棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。

输入
一行四个数据，分别表示B点坐标和马的坐标。（保证所有的数据有解）
输出
一个数据，表示所有的路径条数。
样例输入 Copy
6 6 3 3
样例输出 Copy
6

原理a[i][j]=a[i-1][j]+a[i][j-1];

#include<bits/stdc++.h>
int cnt=0;
using namespace std;
typedef struct stu{
    int x,j;
}sss;
int cmp(int a,int b)
{
    return a>b;
}
typedef long long ll;
const int maxn=1e3+199;
 
ll a[100][130];
int k,nn;
int sum=0;
 
int main(){
 
 int x,y,x1,y1;
 cin>>x>>y>>x1>>y1;
 memset(a,sizeof(a),0);
 a[1][1]=1;
 x1++;y1++;
 x++;y++;
 for(int i=1;i<=x;i++)
 {
     for(int j=1;j<=y;j++)
     {
         if((abs(i-x1)==1&&abs(j-y1)==2)||(abs(i-x1)==2&&abs(j-y1)==1)||(i==x1&&j==y1))
            a[i][j]=0;
         else
            a[i][j]+=a[i-1][j]+a[i][j-1];
     }
 }
 cout<<a[x][y];
    return 0;
}