问题 3813 --右下方向前进

3813: 右下方向前进★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 415  解决: 235
[提交][状态][命题人:]

题目描述

给定一个n*n的巨型方形居住区,

工页尚同学从指定的位置(x0,y0)出发,

前往向弓长博士家所在位置(x1,y1)。

但是每次前进时,只能往或者往走。

请问工页尚同学一共有多少种不同的方案,

可以走到向弓长博士家。

输入

第一行输入n<=30,

第二行输入四个整数的值x0,y0,x1,y1,

满足x0<=x1并且y0<=y1。

输出

工页尚同学一共有多少种不同的方案,可以走到向弓长博士家。

样例输入
Copy
20
1 1 9 7
样例输出
Copy
3003

提示

来源

[提交][状态]