网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
[NOIP2002]过河卒
成绩 | 0 | 开启时间 | 2013年01月15日 星期二 15:45 |
折扣 | 0.8 | 折扣时间 | 2013年01月15日 星期二 15:45 |
允许迟交 | 是 | 关闭时间 | 2013年01月15日 星期二 15:45 |
输入文件 | pj024.in | 输出文件 | pj024.out |
问题描述
如图,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){不用判错}
【输出格式】
输出
一个整数(路径的条数)
【输入样例】
输入文件
6 6 3 2
输出文件
17