#YBT02030016. 过河卒
过河卒
题目描述
棋盘上的卒从 前往 ,每一步只能使一个坐标增加1。马位于 ,马所在的位置及它跳一步能够到达的位置都不能通过。卒的路径必须留在 、 的矩形内。求合法路径数。
输入格式
输入一行四个整数 。
输出格式
输出合法路径总数。
样例
6 6 3 3
6
数据范围
,;,, 且 。
棋盘上的卒从 A=(0,0) 前往 B=(n,m),每一步只能使一个坐标增加1。马位于 C=(x,y),马所在的位置及它跳一步能够到达的位置都不能通过。卒的路径必须留在 0≤i≤n、0≤j≤m 的矩形内。求合法路径数。
输入一行四个整数 n,m,x,y。
输出合法路径总数。
6 6 3 3
6
0≤n,m≤20,n+m≥2;0≤x≤n,0≤y≤m,C=A 且 C=B。