比赛场次 | 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 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|
如图,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)$。
输入保证输入的坐标都在合法范围内。
一个整数,表示路径条数。
4 8 2 4
0
6 6 3 3
6