问题 2797. -- 骑士游历

2797: 骑士游历

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 2
[上一题][提交][讨论版][状态][下一题]

题目描述

设有一个n*m的棋盘（2≤n≤25，2≤m≤25），如下图，在棋盘上有一个中国象棋马。

规定：

1)马只能走日字

2)马只能向右跳

问给定起点x1,y1和终点x2,y2，求出马从x1,y1出发到x2,y2的合法路径条数。

输入 [qsyl.in]

第一行2个整数n和m

第二行4个整数x1,y1,x2,y2

输出 [qsyl.out]

输出方案数

样例输入

25 25
1 15 3 15

样例输出

2

提示

2<=n,m<=25

标签

普及一等 动态规划 棋盘型DP 递推 1997年 WIKIOI

[上一题][提交][讨论版][状态][下一题]