过河卒

 做了好久终于写出来了，其实和迷宫有点像

#include<bits/stdc++.h>
using namespace std;
int a[9]={0,-1,-1,-2,-2,1,1,2,2};  
int b[9]={0,2,-2,1,-1,2,-2,1,-1};
int ma[21][21];
long long jg[21][21];
int main(){
    int m,n,x,y;
    cin>>m>>n>>x>>y;
    for(int i=0;i<=20;i++)
        for(int j=0;j<=20;j++)
            ma[i][j]=1;//都没控制 
    for(int i=0;i<=8;i++)
        if(x+a[i]<=20&&x+a[i]>=0&&y+b[i]<=20&&y+b[i]>=0)
            ma[x+a[i]][y+b[i]]=0;//控制了 
    for(int j=0;j<=20;j++)
        if(ma[0][j]==1)
            jg[0][j]=1;
        else 
            break;
    for(int i=0;i<=20;i++)
        if(ma[i][0]==1)
            jg[i][0]=1;//只有一条路 
        else 
            break;
    
    for(int i=1;i<=m;i++)
        for(int j=1;j<=n;j++)
        if(ma[i][j]==1)
            jg[i][j]=jg[i-1][j]*ma[i-1][j]+jg[i][j-1]*ma[i][j-1];
    cout<<jg[m][n];
    return 0;
}

就是先定义可以走的横纵，在初始化，把马的控制点标记出来。把边界搞出来，就可以递推啦

转载于:https://www.cnblogs.com/cjoierzj/p/9429322.html