问题 1518 --骑士游历

1518: 骑士游历

题目描述

  

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

马走的规则为:
(1)马走日字;
(2)马只能向右走
即如下图如示:
 


例如:(n=10,m=10),(1,5)(起点),(3,5)(终点)


输出:2(即由(1,5)到(3,5)共有2条路径)

输入

n,m,x1,y1,x2,y2 (分别表示n,m,起点坐标,终点坐标)

输出

路径数目(若不存在从起点到终点的路径,输出0)

样例输入输出

输入#1 复制
30 30 1 15 5 15
输出#1 复制
8

提示

序号 标题 作者 发表时间 费用 订购数 操作