#1742. 过河卒
过河卒
题目描述
修罗王命令邪狼去魔界召唤黑暗军团,如图所示,他需要从棋盘上点走到棋盘的点,棋盘用坐标表示, 点、 点 为不超过 的整数,邪狼每次走一步,可以向下走,也可以向右走。同时在棋盘上的任一点有一匹魔界的守护马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点,邪狼不能走到守护马的控制点上,请计算出邪狼从点能够到达点路径的条数。
输入格式
仅一行为四个整数,即点的坐标和马的坐标。
输出格式
一个整数即路径的条数。
样例
输入样例
6 6 3 2
输出样例
17