题目描述
设有一个m×n的棋盘(2≤m≤50,2≤n≤50),在棋盘上任一点有一个中国象棋马
。
马走的规则为:
马走日字;马只能向右走。
当m,n给出后,同时给出马起始的位置和终点的位置,试找出从起点到终点所有路径的数目。
输入
m,n,x1,y1,x2,y2(分别表示棋盘大小、起点坐标和终点坐标)。
输出
路径数目(若不存在,则输出0)。
样例输入
30 30 1 15 5 15
样例输出
8
设有一个m×n的棋盘(2≤m≤50,2≤n≤50),在棋盘上任一点有一个中国象棋马
。
马走的规则为:
马走日字;马只能向右走。
当m,n给出后,同时给出马起始的位置和终点的位置,试找出从起点到终点所有路径的数目。
m,n,x1,y1,x2,y2(分别表示棋盘大小、起点坐标和终点坐标)。
路径数目(若不存在,则输出0)。
30 30 1 15 5 15
8