#D0809. 装框
装框
题目描述
小 A 有两张矩形卡纸,一张长为 ,宽为 ;另一张长为 ,宽为 。
小 A 想把这两张卡纸都装进同一个矩形画框里。装框时必须满足:
- 两张卡纸必须完全位于画框内部;
- 两张卡纸不能重叠,但边缘可以相互接触;
- 卡纸不能旋转,也就是长和宽的方向不能交换;
- 卡纸的边必须与画框的边平行。
请你帮小 A 求出满足条件的画框面积的最小值。
输入格式
一行四个正整数 ,分别表示第一张卡纸的长、宽和第二张卡纸的长、宽。
输出格式
输出一行一个正整数,表示最小画框面积。
样例
1 2 1 3
5
1 2 3 1
8
4 4 4 4
32
样例解释
样例 1 中,可以把两张卡纸上下摆放,画框长为 ,宽为 ,面积为 。
样例 2 中,上下摆放面积为 ,左右摆放面积为 ,取较小值 。
样例 3 中,两张卡纸完全相同,左右摆放或上下摆放的面积都是 。
数据范围与约定
| 子任务 | 分值 | 限制 |
|---|---|---|
| 保证两张卡纸均为正方形 | ||
| 保证两张卡纸大小完全相同 | ||
| 无特殊限制 |
对于 的数据,保证 。
相关
在下列比赛中: