比赛场次 509
比赛名称 NOIP2002-pj
比赛状态 已结束比赛成绩
开始时间 2022-06-18 09:50:00
结束时间 2022-06-18 15:00:00
开放分组 全部用户
注释介绍
题目名称 过河卒
输入输出 pj024.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分

过河卒

★☆   输入文件:pj024.in   输出文件:pj024.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述】

如图,A点有一过河卒,需要走到目标B点。卒行走的规则:可以向下,或者向右。

同时在棋盘上的任一点有一个对方的马(如图中C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。

例如上图C点的马可控制9个点(P1...P8,C)。卒不能通过对方马的控制点。棋盘用坐标表示,A点$(0,0)$,B点$(n,m)$,($n,m$为不超过20的整数),同样,马的位置坐标是需要给出的(约定:C≠A同时C≠B)。

现在要你计算出卒从A点出发能够到达B点的路径的条数。

【输入格式】

第一行四个整数$n,m,x,y$,表示B点坐标$(n,m)$以及马的坐标$(x,y)$。

输入保证输入的坐标都在合法范围内。

【输出格式】

一个整数,表示路径条数。

【样例1输入】

4 8 2 4

【样例1输出】

0

【样例2输入】

6 6 3 3

【样例2输出】

6