首页 / 题库

P14114 - 过河卒

动态规划入门
通过次数0 提交次数0 内存限制 125MB 时间限制1秒

描述

如图,A点有一个过河卒,需要走到目标B点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如图中的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如图中C 点上的马可以控制9个点(图中的$P_1,P_2...P_8 $和C)。卒不能通过对方马的控制点。

棋盘用坐标表示,A点$(0,0)$、B点$(n,m)$($n,m $为不超过20的整数,并由键盘输入),同样马的位置坐标是需要给出的(约定:C ≠ A,同时C ≠ B)。现在要求你计算出卒从A点能够到达B点的路径的条数。

输入

每个测试文件只包含一组测试数据,每组输入四个整数$n,m,x,y$。($(n,m)$表示B点的坐标,$(x,y)$表示对方马的坐标)

输出

对于每组输入数据,输出一个整数,表示路径的条数。

样例

  • 复制
  • 复制

提示

##数据范围
对于100%的数据满足:$ 1 \le n ,m \le 30$

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36