骑士游历【动态规划 DP专题训练】 1256

设有一个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)

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