【NOIP1997】【codevs1219】骑士游历

problem

solution

codes

//bugs:行列弄反(x,y是坐标轴...)+longlong
#include<iostream>
using namespace std;
typedef long long LL;
LL n, m, x1, y1, x2, y2, f[55][55];
int main(){
    cin>>n>>m>>x1>>y1>>x2>>y2;
    f[x1][y1] = 1;
    for(int i = x1+1; i <= x2; i++)//避免覆盖掉x1,y1时候的1种方案
        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]<<"\n";
    return 0;
}
  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
 

//行列式反的，，，
#include<iostream>
using namespace std;
typedef long long LL;
LL n, m, x1, y1, x2, y2, f[55][55];
int main(){
    cin>>n>>m>>x1>>y1>>x2>>y2;
    f[y1][x1] = 1;
    //转移的时候按照列每层去取(因为只能往右走)
    for(int i = x1; i <= x2; i++){//枚举y
        for(int j = 1; j <= m; j++){//枚举x
            //之前的状态无法到达那么当前状态也无法到达
            if(!f[j][i])continue;
            //刷表状态转移
            f[j+1][i+2] += f[j][i];
            f[j-1][i+2] += f[j][i];
            f[j+2][i+1] += f[j][i];
            f[j-2][i+1] += f[j][i];
        }
    }
    cout<<f[y2][x2]<<"\n";
    return 0;
}
  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
 

文章来源: gwj1314.blog.csdn.net，作者：小哈里，版权归原作者所有，如需转载，请联系作者。

原文链接：gwj1314.blog.csdn.net/article/details/80502459