#B0487. 马拦过河卒

马拦过河卒

题目描述

棋盘左上角为起点 (0,0)(0,0),卒要走到目标点 (n,m)(n,m)。卒每一步只能向右或向下移动一格。

棋盘上还有一匹对方的马。马所在的位置以及它按照“马走日”一步能够到达的八个位置,都是卒不能经过的控制点。

马不会移动。请计算卒从起点到目标点一共有多少条合法路径。

输入格式

输入一行四个整数 n,m,x,yn,m,x,y,分别表示目标点坐标 (n,m)(n,m) 和马的位置 (x,y)(x,y)

输出格式

输出合法路径总数。

6 6 3 3
6

数据范围与提示

  • 1n,m201\le n,m\le 200x,y200\le x,y\le 20,起点不是控制点