马走日字

测试数据来自 system/2479

作业已超过截止时间,您无法递交本题目。

时间限制: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

递推算法练习题(二)

未认领
状态
已结束
题目
11
开始时间
2025-01-03 00:00
截止时间
2025-03-01 23:59
可延期
24.0 小时