Codevs1010 过河卒 【简单DP】【细心】

这题需要注意的点是
第一种初始化表格边界的方式是：

    f[1][1] = 1;

循环内部是这样写的

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

第二种是

    for(int i=0; i<=n; i++){
        if(!b[i][0])f[i][0] = 1;
        else if(b[i][0]) break;
    }

    for(int i=0; i<=m; i++){
        if(!b[0][i])f[0][i] = 1;
        else if(b[0][i]) break;
    }

初始化x轴和y轴 但是在初始化之后要去处理那些题目给出的不能走的点
如果提前把不能走的点设置好了，这里初始化又会把那些点设置回去

#include <cstdio>
int f[1000][1000];
int b[1000][1000];
int main()
{
    int m,n;
    int c1,c2;
    scanf("%d%d%d%d",&n,&m,&c1,&c2);
    b[c1][c2]=1;
    b[c1-2][c2-1]=1;
    b[c1-1][c2-2]=1;
    b[c1+2][c2+1]=1;
    b[c1+1][c2+2]=1;
    b[c1-2][c2+1]=1;
    b[c1-1][c2+2]=1;
    b[c1+1][c2-2]=1;
    b[c1+2][c2-1]=1;
    for(int i=0; i<=n; i++){
        if(!b[i][0])f[i][0] = 1;
        else if(b[i][0]) break;
    }
    for(int i=0; i<=m; i++){
        if(!b[0][i])f[0][i] = 1;
        else if(b[0][i]) break;
    }
    for(int i=1; i<=n; i++){
        for(int j=1; j<=m; j++){
            f[i][j]=f[i][j-1]+f[i-1][j];
            if(b[i][j])
            f[i][j]=0;
        }
    }
    printf("%d",f[n][m]);
    return 0;
}