Problem 1160 --马拦过河卒

1160: 马拦过河卒

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $18$ 正确数量 $9$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。
棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过15的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。

一行四个数据,分别表示B点坐标和马的坐标。(保证所有的数据有解)

一个数据,表示所有的路径条数。

6 6 3 3
6

推荐代码 查看1160 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 469200 2019-09-15 13:18:28
内存最少[$944 $KB] 左燕峰@计算机科学与技术172 192188 2018-01-03 22:23:08
第一AC 未实名用户 79414 2017-04-14 12:55:54
第一挑战 方俊举@网络工程141 49423 2017-02-16 10:34:01

赛题来源/所属竞赛 NA N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1180 OI测试 2018-10-06 15:00:00 请登录