题目名称 | 78. [NOIP 2002]过河卒 |
---|---|
输入输出 | pj024.in/out |
难度等级 | ★☆ |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试数据 | 10 |
题目来源 | 王者自由 于2012-10-07加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
查看题解 | 分享题解 |
通过:622, 提交:1689, 通过率:36.83% | ||||
TA | 100 | 0.000 s | 0.00 MiB | Pascal |
AntiLeaf | 100 | 0.000 s | 0.00 MiB | C++ |
jxy_1999 | 100 | 0.000 s | 0.00 MiB | Pascal |
Hzoi_ | 100 | 0.000 s | 0.00 MiB | C++ |
Dream | 100 | 0.000 s | 0.00 MiB | C++ |
cy | 100 | 0.000 s | 0.00 MiB | C++ |
Rapiz | 100 | 0.000 s | 0.00 MiB | C++ |
Youngsc | 100 | 0.000 s | 0.00 MiB | C++ |
Youngsc | 100 | 0.000 s | 0.00 MiB | C++ |
Hyoi_0Koto | 100 | 0.000 s | 0.00 MiB | C++ |
本题关联比赛 | |||
20100925练习 | |||
暑假培训七 | |||
刷题ing | |||
NOIP2002-pj |
关于 过河卒 的近10条评论(全部评论) | ||||
---|---|---|---|---|
longlong?? longlong!!
| ||||
回复 @syzhaoss : 感谢大佬!!!!!
| ||||
回复 @学渣@ : 数组开小了,数组$a$和数组$b$都开成$25\times 25$的。
syzhaoss
2022-04-05 11:18
38楼
| ||||
大佬们究竟哪里错了?我找不到啊?烦死了!
| ||||
记得开long long !!!结果可能 非 常 大!
遥时_彼方
2021-02-10 18:00
36楼
| ||||
找错好累。。。
| ||||
简单,递推几行搞定,数据对的。
| ||||
为什么好几个样例都过了还是w???枯辽。
小朋友。
2019-07-03 19:19
33楼
| ||||
洛谷上没过,cogs过了,哈哈哈
Hale
2018-11-06 13:32
32楼
| ||||
|
如图,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