做了好久终于写出来了,其实和迷宫有点像
#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; }
就是先定义可以走的横纵,在初始化,把马的控制点标记出来。把边界搞出来,就可以递推啦