P1002 过河卒

题目链接：https://www.luogu.com.cn/problem/P1002

#include<bits/stdc++.h>
using namespace std;
int bx, by, mx, my;
long long f[25][25];  //f[x][y]表示从A点到达（X，Y）点的路径数，注意数据范围要long long 
int m[8][2]={{-1,-2},{-2,-1},{-1,2},{-2,1},{1,-2},{2,-1},{1,2},{2,1}};  //马的控制点
int main()
{
    cin>>bx>>by>>mx>>my;   //输入数据 B点坐标和马的坐标 
    
    //马的控制点全部设置成-1 
    f[mx][my]=-1;//别忘了马本身也要设置为-1 
    for(int i=0; i<8; i++){
        int nx=mx+m[i][0];
        int ny=my+m[i][1];
        if(nx>=0 && nx<=bx && ny>=0 && ny<=by)//判断是否超出范围 
            f[nx][ny]=-1;
    }
    
    f[0][0]=1;  //A点存放值为1 
    for(int x=1; x<=bx; x++){//初始化X轴上所有点的f[x][y]值 
        if(f[x][0]==-1){     //遇到马的控制点设置为0 
            f[x][0]=0;
            continue;    
        }
        f[x][0]=f[x-1][0];
    }
    for(int y=1; y<=by; y++){//初始化Y轴上所有点的f[x][y]值 
        if(f[0][y]==-1){     //遇到马的控制点设置为0
            f[0][y]=0;
            continue;
        }
        f[0][y]=f[0][y-1];
    }
    
    //测试代码 
//    for(int x=0; x<=bx; x++){
//        for(int y=0; y<=by; y++){
//            cout<<setw(4)<<f[x][y]<<" ";
//        }
//        cout<<endl;
//    }
        
    
    for(int x=1; x<=bx; x++)
        for(int y=1; y<=by; y++)
        {
            if(f[x][y]==-1){    //遇到马的控制点设置为0
                f[x][y]=0; 
                continue;
            }
            f[x][y]=f[x-1][y]+f[x][y-1];
        }
        
    cout<<f[bx][by];
    
    return 0;
}
// 4 8 2 4