2212: 宝典2第八章过河卒

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:74 Solved:38

Description

【问题描述】过河卒(river.cpp/c/pas)NOIP2002

修罗王命令邪狼去魔界召唤黑暗军团,如图所示,他需要从棋盘上A点走到棋盘的B点,棋盘用坐标表示,A 点(0,0)、B 点(n,m),n,m 为不超过 20 的整数,邪狼每次走一步,可以向下走,也可以向右走。同时在棋盘上的任一点有一匹魔界的守护马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点,邪狼不能走到守护马的控制点上,请计算出邪狼从A点能够到达B点路径的条数。

【输入格式】

仅一行为四个整数,即B点的坐标(n,m)和马的坐标(x,y)。

【输出格式】

一个整数即路径的条数。

【输入样例】

6 6 3 2

【输出样例】

   17

加入题单

算法标签: