logo Algo Beat Contest
登录 注册

#10012. 过河卒(升级版)

内存限制:8 MiB 时间限制:100 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: mrtnb666

题目描述

棋盘上 点有各一个过河卒,需要走到目标 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。

棋盘用坐标表示, ,同样马的位置坐标是需要给出的。

现在,两个卒同时从 点出发,你要计算出最终两个卒均到达 点的所有可能性(假设马的位置是固定不动的,并不是卒走一步马走一步,并且两个卒不能同时在同一格)。

输入格式

八个整数 ,分别表示 点坐标。

输出格式

一个整数,表示所有的可能性数。

样例

输入#1:

0 0 0 1 0 2 4 4

输出#1:

1

数据范围与提示

对于 的数据范围, .