马走日字
测试数据来自 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