UOJ Logo

NOI.AC

1S 512MB

#1600. 骑士游历

统计

题目描述

  设有一个m×n的棋盘(2m502n50),在棋盘上任一点有一个中国象棋

马走的规则为:

马走日字;马只能向右走。

m,n给出后,同时给出马起始的位置和终点的位置,试找出从起点到终点所有路径的数目。

输入

m,n,x1,y1,x2,y2(分别表示棋盘大小、起点坐标和终点坐标)。

输出

路径数目(若不存在,则输出0)。

样例输入

30 30 1 15 5 15

样例输出

8