信息学奥赛一本通T1314-过河卒(二维递推思想)

#include<stdio.h>

int main()

{

    int n,m,xc,yc;

    scanf("%d %d %d %d",&n,&m,&xc,&yc);

    int f[100][100],d[100][100];

    int x[8]={1,1,2,2,-1,-1,-2,-2};

    int y[8]={2,-2,1,-1,2,-2,1,-1};

    for(int i=0;i<=n;i++){

        for(int j=0;j<=m;j++){

            d[i][j]=0;

        }

    }

    d[xc][yc]=1;

    for(int i=0;i<8;i++){

        int xt=xc+x[i];

        int yt=yc+y[i];

        if(xt>=0&&xt<=n&&yt>=0&&yt<=m)    

            d[xt][yt]=1;

    }

    f[0][0]=1;

    for(int i=0;i<=n;i++){

        for(int j=0;j<=m;j++){

            if(d[i][j]==0){

                if(i!=0) f[i][j]+=f[i-1][j];

                if(j!=0) f[i][j]+=f[i][j-1];    

            }

        }

    }

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

    return 0;

}