1864: 周长之和
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:135
解决:70
题目描述
给定 n 个不记厚度的矩形铺到一个平面上,不同矩形可以叠放在一起。
如果两个图形有叠加关系,它们将组成一个新的图形。
求所有图形周长之和的最小值。
如果两个图形有叠加关系,它们将组成一个新的图形。
求所有图形周长之和的最小值。
输入
第一行一个整数 n,表示矩形的个数。1 ≤ n ≤ 100。
接下来 n 行,每行两个整数 w 和 h,代表矩形的宽度和高度。1 ≤ w ≤ 100, 1 ≤ h ≤ 100。不可旋转。
接下来 n 行,每行两个整数 w 和 h,代表矩形的宽度和高度。1 ≤ w ≤ 100, 1 ≤ h ≤ 100。不可旋转。
输出
所有图形周长之和的最小值。
样例输入 复制
3
3 1
4 1
2 2
样例输出 复制
12