组合数——走到（x，y）

你位置平面直角坐标系原点（0，0）处，想去一点（x，y）。每次行动只能沿x轴正方向或者y轴正方向移动， 而且每次只能移动一个单位长度。
求从（0，0）到（x，y）有多少种不同的路径，若其不能到达（x，y） 则输出-1。

输入格式：

一行两个整数x，y。由空格隔开。 |x|≤2000，|y|≤2000

输出格式：

一行一个整数sum，表示从（0，0）到（x，y）不同的路径数，由于该数 可能过大，所以你只需要输出其对 998244353
取模的结果即可。 若不能到达（x，y）则输出-1.

输入样例：

1 1

输出样例：

2

首先：没有规定x，y大小关系。
先分情况讨论

如果xy均小于零 -1

——本题：不是卡特兰数（卡特兰数：只有两个动作，且在进行第 K 次操作二前必须先进行至少 K 次操作一）
eg（20，2）
自己理解：
总共需要走22步，在这22步中，随便选择2步为向上——从22个中抽出2个，组合数

#include<iostream>
#include<cstdio>
#include<cstring>
#define ll long long
using namespace std;
const int mod=998244353;
const int maxn=4100;
int c[maxn][maxn];

int main(){
    int x,y;
    cin >> x >> y;
    
    if(x<0 || y<0)  //只能沿正方向运动
        cout << -1 << endl;
    
    int n = x+y;
    for(int i=0; i<=n; i++) //初始
        c[i][0] = c[i][i] = 1;
    for(int i=2; i<=n; i++) //组合数的运算
        for(int j=1; j<=i/2; j++){ //算一半即可
            c[i][j] = (c[i-1][j] + c[i-1][j-1])%mod;
            c[i][i-j] = c[i][j];
        }
    
    cout << c[x+y][x] << endl;
    return 0;
}