题干：
描述
输入
输入包含多组数据，第一行T表示数据组数接下来每行六个整数n，m，x1，y1，x2，y2(分别表示n，m，起点坐标，终点坐标)
输出
输出T行，表示起点到终点的路径数
输入样例 1
1
30 30 1 15 3 15输出样例 1
2解题报告：
这题刚开始想用dfs来写，结果发现数字一大，连结果都跑不出来，再看题、、马只能向右走。，于是就可以dp了啊。
AC代码：
#include<bits/stdc++.h>
#define ll long long
using 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 ;
}
