骑士游历（dp）

说明

 

设有一个n*m的棋盘(2≤n≤50,2≤m≤50) ,在棋盘上左下角(1,1)处有一个中国 象棋马。马走的规则为：(1)马走日字；(2)马只能向右走。如图1所示。 当n,m给出之后,同时给出马起点的位置和终点的位置,试找出从 起点到终点的所有路径的数目。如图3所示,给出马的起点坐标为(1,8),终 点坐标为(3,8),则有2条路径。

 

 

 

输入格式

第1行有两个数,表示右上角坐标(n,m) 第2行有两个数,表示起点坐标(x1,y1) 第3行有两个数,表示终点坐标(x2,y2)

输出格式

输出一个数,表示路径数。

样例

输入数据 1

10 10
1 8
3 8

Copy

输出数据 1

2

#include <bits/stdc++.h>
using namespace std;
int n,m,sx,sy,ex,ey;
long long dp[55][55]={0};
int Y[4]={1,-1,2,-2};
int X[4]={-2,-2,-1,-1}