棋盘上 点有各一个过河卒,需要走到目标 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。
棋盘用坐标表示, 点 、 点 、 点 ,同样马的位置坐标是需要给出的。
现在,两个卒同时从 点出发,你要计算出最终两个卒均到达 点的所有可能性(假设马的位置是固定不动的,并不是卒走一步马走一步,并且两个卒不能同时在同一格)。
八个整数 ,分别表示 点坐标。
一个整数,表示所有的可能性数。
输入#1:
0 0 0 1 0 2 4 4
输出#1:
1
对于 的数据范围, .