做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 1343. -- 骑士游历

1343: 骑士游历

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

题目描述

设有一个n*m的棋盘(2≤n≤25,2m≤25),如下图,在棋盘上有一个中国象棋马。

规定:

1)马只能走日字

2)马只能向右跳

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

输入

第一行2个整数n和m

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

输出

输出方案数

样例输入

25 25
1 15 3 15

样例输出

2

提示

2<=n,m<=25

标签

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