【解题报告】[动态规划]-PID69 / 过河卒

原题地址：http://www.rqnoj.cn/problem/69

解题思路：

　　用DP[i][j]表示到达(i,j)点的路径数，则

DP[0][0]=1

DP[i][j]=DP[i-1][j]+DP[i][j-1](不是马的控制点和马的当前位置)

DP[i][j]=0(马的位置和马的控制点)

代码：

 #include<stdio.h>
 #include<iostream>
 #define abs(x) (((x)>0)?(x):(-(x)))
 using namespace std;
 long long dp[][]={,};
 int is(int n,int m,int x,int y)
 {
     int xx=abs(x-n);
     int yy=abs(y-m);
     if((xx==&&yy==)||(xx==&&yy==)||(n==x&&m==y)) return ;
     return ;
 }
 long long d(int x,int y)
 {
     if(x<||y<) return ;
     else return dp[x][y];
 }
 int main()
 {
     int n,m,x,y,i,j;
     cin>>n>>m>>x>>y;
     for(i=;i<=n;i++)
     {
         for(j=;j<=m;j++)
         {
             if(j==&&i==) dp[i][j]=;
             else if(!is(i,j,x,y))
             {
                 dp[i][j]=;
             }
             else dp[i][j]=d(i-,j)+d(i,j-);
             //printf("%5lld",dp[i][j]);
         }
        // printf("\n");
     }
     printf("%lld\n",dp[n][m]);
     return ;
 }