数矩形
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
这注定是个不眠之夜!
因为MSH达到了RPK的要求,所以RPK给了MSH第二个惊喜。RPK把MSH带到了一个硕大而神秘的广场,如此广阔的空间只有两个人,而一切静匿到足以听见对方的心跳。
MSH沉醉了。
RPK:“你知道我有多少话想跟你说么?”
MSH摇了摇头。
RPK:“你可以数出来啊,在这个广场上的地面上你能数到矩形的数量,就是我想说的话的数量。”
MSH数了数,实在是太多了,她完全数不尽。
整个广场的地面由两个行和列分别为N1,M1和N2,M2的矩形组成,这两个矩形交叉成十字(N1<N2,M1>M2),在这个图形中,一共有多少个矩形呢?
Input Format
一共四行,每行一个数,分别表示N1,M1和N2,M2。
Output Format
一个数表示矩形的数量
7
9
10
6
1827
Hint
【数据规模】
20%的数据每个数≤100;
40%的数据每个数≤10000;
100%的数据每个数≤10^99;