P1002 过河卒

链接：https://www.luogu.org/problemnew/show/P1002

题意：三个点，起点(0,0)，终点，和马的位置。马的位置及马一步可以跳到的位置不可走，且只能向下或向右走。询问到终点的方案数。

思路：对于一个位置（i，j），它的方法数来自于（i-1，j）和（i，j-1）的贡献，如果这两个位置有不可走的位置，那么该位置的贡献为0。为了方便可以把所有的位置的坐标都（+1，+1）

参考代码：

#include
using namespace std;
typedef long long ll;
const int maxn=25;

ll dp[maxn][maxn];

int main()
{
    int a,b,c,d;
    scanf("%d%d%d%d",&a,&b,&c,&d);
    a++,b++,c++,d++;
    dp[c][d]=dp[c+1][d+2]=dp[c+2][d+1]=-1;
    if(c-1>=0)
    {
        dp[c-1][d+2]=-1;
        if(d-2>=0)dp[c-1][d-2]=-1;
    }
    if(c-2>=0)
    {
        dp[c-2][d+1]=-1;
        if(d-1>=0)dp[c-2][d-1]=-1;
    }
    if(d-1>=0)
        dp[c+2][d-1]=-1;
    if(d-2>=0)
        dp[c+1][d-2]=-1;
    dp[1][1]=1;
    for(int i=1;i<=a;i++)
    {
        for(int j=1;j<=b;j++)
        {
            if(dp[i][j]==-1)continue;
            else
            {
                if(dp[i-1][j]!=-1)
                    dp[i][j]+=dp[i-1][j];
                if(dp[i][j-1]!=-1)
                    dp[i][j]+=dp[i][j-1];
            }
        }
    }
    printf("%lld\n",dp[a][b]);
}