Codevs 1219 骑士游历

1219 骑士游历 1997年
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold
题目描述 Description
设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘上有一个中国象棋马。
规定：
1)马只能走日字
2)马只能向右跳
问给定起点x1,y1和终点x2,y2，求出马从x1,y1出发到x2,y2的合法路径条数。
输入描述 Input Description
第一行2个整数n和m
第二行4个整数x1,y1,x2,y2
输出描述 Output Description
输出方案数
样例输入 Sample Input
30 30
1 15 3 15
样例输出 Sample Output
2
数据范围及提示 Data Size & Hint
2<=n,m<=50

#include<iostream>
#include<cstring>
#include<cstdio>
#define maxn 55
using namespace std;
long long f[maxn][maxn];
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;
    for(int i=x1+1;i<=x2;i++){
        for(int j=1;j<=m;j++)
            f[i][j]=f[i-2][j-1]+f[i-1][j-2]+f[i-1][j+2]
                    +f[i-2][j+1];
    }
    printf("%lld\n",f[x2][y2]);

    return 0;
}

这个题目挺水的，本来不想写博客，但是WA了好多次，给了我好多反思
这个题目建立在二维坐标系中，和我平时表示第i行第j列的方式正好相反导致全WA，Orz。。