【TFLSnoi李志帅】第十⑦篇文章---过河卒

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

版权声明：以下代码copy自my teacher 处，如有侵权，请联系删除

原地址：https://www.cnblogs.com/tflsnoi/p/13497857.html

#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

但是还有两种方法，见链接：https://www.cnblogs.com/tflsnoi/p/9607521.html

版权声明同上，考古翻到的