1219 骑士游历（棋盘DP）

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
long long f[101][101];
int n,m,x1,x2,y1,y2;
int main()
{
    scanf("%d%d",&n,&m);
    scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
    f[x1][y1]=1;//显然，当前所在点的途径只有1 
    for(int i=x1;i<=n;i++)//从当前所在点开始  
     for(int j=1;j<=m;j++)
       {
            if(i-2>0&&j-1>0)  f[i][j]+=f[i-2][j-1];
            if(i-2>0&&j+1<=m) f[i][j]+=f[i-2][j+1];
            if(i-1>0&&j-2>0)  f[i][j]+=f[i-1][j-2];
            if(i-1>0&&j+2<=m) f[i][j]+=f[i-1][j+2];
       }
    cout<<f[x2][y2];
    return 0;
}