Responsive image

问题 2651 --墨墨的矩形

2651: 墨墨的矩形

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 76
[提交][状态][讨论版][命题人:]

题目描述

墨墨有两个矩形,并且把它们放在一个坐标轴内。两个矩形的所有边长都与坐标轴的x轴或者y轴平行。

规定与x轴平行的边为矩形的长,与y轴平行的边为矩形的宽;

a,b为矩形1的长与宽,c,d为矩形2的长与宽。墨墨现在想要知道两个矩形最大的相交面积,它可以随意摆放两个矩形,但是不能改变矩形的长和宽

输入描述

一行四个整数 a,b,c,d(1≤a,b,c,d≤104),前两个整数表示矩形 1 的长与宽,后两个整数表示矩形 2 的长与宽。

输出描述

一个整数表示两个矩形最大的相交面积

样例输入

2 2 3 2

样例输出

4

提示






来源

[提交][状态]
ACM算法攻关部