问题 1129 --【基础】矩形块放置

1129: 【基础】矩形块放置

题目描述

  给定4个矩形块(矩形包括长方形和正方形),将这4个矩形块从左往右一字排开(如下图)。
找出一个最小的封闭矩形将这4个矩形块放入,但不得相互重叠。所谓最小矩形指该矩形面积最小。

输入

共有4行。每一行用两个正整数来表示一个给定的矩形块的两个边长。矩形块的每条边的边长范围最小是1,最大是110。

输出

一行,1个整数,代表封闭矩形的最小面积。

样例输入输出

输入#1 复制
1 2
2 3
3 4
4 5
输出#1 复制
44

提示

这样放置4个矩形得到的红色矩形是最小的:
红色矩形块面积为4*11=44。

序号 标题 作者 发表时间 费用 订购数 操作