[ CodeVS冲杯之路 ] P1010

　　不充钱，你怎么AC？

　　题目：http://codevs.cn/problem/1010/

　　首先我们将坐标都+1，因为它是从（0,0）开始的

　　预处理出禁区，也就是马能到达的格子和马自己的格子，标上记号

　　直接开始转移

　 

　　把 f[0][1] 或者 f[1][0] 赋上1，这样 f[1][1] 就能正常转移

 #include<cstdio>

 #include<cstdlib>

 #include<cstring>

 #include<cmath>

 #include<iostream>

 #include<algorithm>

 #define N 17

 using namespace std;

 const int xx[]={,,-,-,-,-,,},

           yy[]={,,-,-,,,-,-};

 int f[N][N],n,m;

 bool g[N][N];

 int main()

 {

     int x,y,i,j;

     scanf("%d%d%d%d",&n,&m,&x,&y);

     n++;

     m++;

     x++;

     y++;

     for (i=;i<=n;i++)

     {

         for (j=;j<=m;j++) g[i][j]=;

     }

     for (i=;i<;i++)

     {

         if (x+xx[i]<=n&&x+xx[i]>&&y+yy[i]<=m&&y+yy[i]>) g[x+xx[i]][y+yy[i]]=;

     }

     g[x][y]=;

     f[][]=;

     for (i=;i<=n;i++)

     {

         for (j=;j<=m;j++)

         {

             if (g[i][j]) continue;

             f[i][j]=f[i-][j]+f[i][j-];

         }

     }

     printf("%d\n",f[n][m]);

     return ;

 }