洛谷P1002过河卒（dp）

第一次自己做出了一道简单dp题目，发篇博客纪念一下哈啊哈哈

思路：先找到状态转移方程，根据dp定义，把大问题所求变成一个个子问题，我要知道某个位置的路径数目，那么我要知道，到达这个位置之前每一个位置能有多少种方法到达，那么我每一个位置的路径数目与上一个位置的路径数目有关 ，上一个位置无非是左边一点和上边一点即纵坐标+1和横坐标-1。

细节：这里我是把图形倒过来的，即（0，0）是在左下角的，看成坐标系，题目给的横坐标相应的变成了坐标系里的纵坐标。
还有就是第一个if，这是用来搞马的控制点的，就是说我这个点如果是马的控制点，那我根本不能到达，所以把这个点的路径数目赋值为0
dp[0][0]=1,因为你出发点就是（0,0），那你不动，不就是有一种方法到达（0,0）嘛

#include<stdio.h>
long long dp[200][200];
long long abs(long long a)
{
    return a>=0?a:-a;
}


int main()
{
    long long n,m,j,k,i,u,y,x,e,r,a,b,c,d;
    scanf("%lld %lld %lld %lld",&a,&b,&c,&d);

    for(i=0;i<=a;i++)
    {
        for(j=0;j<=b;j++)
        {
            if((abs(i-c)==1&&abs(j-d)==2)||(abs(i-c)==2&&abs(j-d)==1)||(i==c&&j==d))
            {
                dp[i][j]=0;
            }
            else if(i==0&&j==0)
            {
                dp[0][0]=1;
            }

            else if(i-1<0)
            {
                dp[i][j]=dp[i][j-1];
            }
            else if(j-1<0)
            {
                dp[i][j]=dp[i-1][j];
            }
            else if(j>=1&&i>=1)
            {
                dp[i][j]=dp[i-1][j]+dp[i][j-1];
            }

        }
    }






printf("%lld\n",dp[a][b]);

return 0;
}