题干：
描述
输入
输入包含多组数据，第一行T表示数据组数接下来每行六个整数n，m，x1，y1，x2，y2(分别表示n，m，起点坐标，终点坐标)
输出
输出T行，表示起点到终点的路径数
输入样例 1
130 30 1 15 3 15输出样例 1
2解题报告：
这题刚开始想用dfs来写，结果发现数字一大，连结果都跑不出来，再看题、、马只能向右走。，于是就可以dp了啊。
AC代码：
#include<bits/stdc++.h>#define ll long longusing namespace std;int n,m,sx,sy,ex,ey,num;bool vis[55][55];ll maze[55][55];//只能往下走 //void dfs(int x,int y) {//if(x == ex && y == ey) {//num++;return ;//}//if(x < 1 || x > n ||y < 1 || y > m) return ;//if(x >= ex) return ;if(!vis[x-1][y-2]) {vis[x-1][y-2]=1;dfs(x-1,y-2);vis[x-1][y-2]=0;}if(!vis[x-2][y-1]) {vis[x-2][y-1]=1;dfs(x-2,y-1);vis[x-2][y-1]=0;}if(!vis[x-2][y+1]) {vis[x-2][y+1]=1;dfs(x-2,y+1);vis[x-2][y+1]=0;}if(!vis[x-1][y+2]) {vis[x-1][y+2]=1;dfs(x-1,y+2);vis[x-1][y+2]=0;}//if(!vis[x+1][y+2]) {//vis[x+1][y+2]=1;dfs(x+1,y+2);vis[x+1][y+2]=0;//}//if(!vis[x+2][y+1]) {//vis[x+2][y+1]=1;dfs(x+2,y+1);vis[x+2][y+1]=0;//}//if(!vis[x+2][y-1]) {//vis[x+2][y-1]=1;dfs(x+2,y-1);vis[x+2][y-1]=0;//}//if(!vis[x+1][y-2]) {//vis[x+1][y-2]=1;dfs(x+1,y-2);vis[x+1][y-2]=0;//}//}int main(){ll t;cin>>t;while(t--) {scanf("%d%d%d%d%d%d",&n,&m,&sx,&sy,&ex,&ey);//memset(vis,0,sizeof vis);memset(maze,0,sizeof maze);//num = 0;//vis[sx][sy]=1;maze[sx][sy]=1;for(int i = sx+1; i<=ex; i++) {for(int j = 1; j<=n; j++) {maze[i][j] = maze[i-1][j-2]+maze[i-1][j+2]+maze[i-2][j-1]+maze[i-2][j+1];}}//dfs(sx,sy);printf("%lld\n",maze[ex][ey]);}return 0 ;}
