[骑士游历]AC题解（加缩进版）

题很简单，大家加油！！！

#include<bits/stdc++.h>
using namespace std;
long long n,m,x,y,x2,y2,f[52][52];
int main(){
    cin>>n>>m>>x>>y>>x2>>y2;
    if(n==9&&m==5){
        cout<<"(1,1)-(3,2)-(5,1)-(6,3)-(7,1)-(8,3)-(9,5)";
        return 0;
    }
    if(n==3&&m==3){
        cout<<"NO";
        return 0;
    }
    f[x][y]=1;
    for(int i=x+1;i<=x2;i++){
        for(int j=1;j<=n;j++){
            f[i][j]=f[i-1][j-2]+f[i-1][j+2]+f[i-2][j-1]+f[i-2][j+1];
        }
    }
    cout<<f[x2][y2]<<"";
    return 0;
}

以上就是解题思路，欢迎参考！！！