1883: 数矩形
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:28
解决:23
题目描述
这注定是个不眠之夜!
因为MSH达到了RPK的要求,所以RPK给了MSH第二个惊喜。RPK把MSH带到了一个硕大而神秘的广场,如此广阔的空间只有两个人,而一切静匿到足以听见对方的心跳。
MSH沉醉了。
RPK:“你知道我有多少话想跟你说么?”
MSH摇了摇头。
RPK:“你可以数出来啊,在这个广场上的地面上你能数到矩形的数量,就是我想说的话的数量。”
MSH数了数,实在是太多了,她完全数不尽。
整个广场的地面由两个行和列分别为N1,M1和N2,M2的矩形组成,这两个矩形交叉成十字(N1<N2,M1>M2),在这个图形中,一共有多少个矩形呢?
输入
一共四行,每行一个数,分别表示N1,M1和N2,M2。
输出
一个数表示矩形的数量
样例输入 复制
7
9
10
6
样例输出 复制
1827
提示
【数据规模】
20%的数据每个数≤100;
40%的数据每个数≤10000;
100%的数据每个数≤10^99;