/ Vijos / 题库 /

马走日字

马走日字

时间限制:1秒  内存限制:256M


【题目描述】

  设有一个 \(N×M\) 的棋盘:如下图:\(N=10,M=8\) 的棋盘:
说明
  马位于棋盘中的某个点,规定:马走日字且只能向右走(如下图)。
说明   
  现在需要求出马从一个起点到达一个终点的路径条数。

【输入格式】

  第一行包含两个整数:\(N\) 和 \(M\);
  第二行包含 4 个整数:\(x_1,y_1,x_2,y_2\),表示马的起点是 \((x_1,y_1)\),终点是 \((x_2,y_2)\)。

【输出格式】

  第一行一个整数,表示马从起点跳到终点的路径条数(可能超过 int 范围)。

【输入输出样例】

 Input

10 8
1 5 3 5

 Output

2

【数据限制】

  \(100\%\) 的数据满足:\(2 ≤N,M ≤ 50\)

【来源】

  Mr.he

信息

ID
2479
难度
(无)
分类
动态规划 | 递推 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
4
上传者