题目名称 78. [NOIP 2002]过河卒
输入输出 pj024.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatar王者自由 于2012-10-07加入
开放分组 全部用户
提交状态
分类标签
动态规划 递推 NOIP/CSP 回溯法
查看题解 分享题解
通过:622, 提交:1689, 通过率:36.83%
GravatarTA 100 0.000 s 0.00 MiB Pascal
GravatarAntiLeaf 100 0.000 s 0.00 MiB C++
Gravatarjxy_1999 100 0.000 s 0.00 MiB Pascal
GravatarHzoi_ 100 0.000 s 0.00 MiB C++
GravatarDream 100 0.000 s 0.00 MiB C++
Gravatarcy 100 0.000 s 0.00 MiB C++
GravatarRapiz 100 0.000 s 0.00 MiB C++
GravatarYoungsc 100 0.000 s 0.00 MiB C++
GravatarYoungsc 100 0.000 s 0.00 MiB C++
GravatarHyoi_0Koto 100 0.000 s 0.00 MiB C++
本题关联比赛
20100925练习
暑假培训七
刷题ing
NOIP2002-pj
关于 过河卒 的近10条评论(全部评论)
longlong?? longlong!!
Gravatar┭┮﹏┭┮
2023-08-09 20:57 40楼
回复 @syzhaoss : 感谢大佬!!!!!
Gravatar学渣@
2022-04-12 18:34 39楼
回复 @学渣@ : 数组开小了,数组$a$和数组$b$都开成$25\times 25$的。
Gravatarsyzhaoss
2022-04-05 11:18 38楼
大佬们究竟哪里错了?我找不到啊?烦死了!
Gravatar学渣@
2022-03-31 17:15 37楼
记得开long long !!!结果可能 非 常 大!
Gravatar遥时_彼方
2021-02-10 18:00 36楼
找错好累。。。
Gravatar夜莺
2019-09-15 13:56 35楼
简单,递推几行搞定,数据对的。
Gravatar没啥,随心
2019-07-11 22:28 34楼
为什么好几个样例都过了还是w???枯辽。
Gravatar小朋友。
2019-07-03 19:19 33楼
洛谷上没过,cogs过了,哈哈哈
GravatarHale
2018-11-06 13:32 32楼
Gravatarleon
2018-10-26 20:37 31楼

78. [NOIP 2002]过河卒

★☆   输入文件: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