1864: 周长之和

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:135 解决:70

题目描述

给定 n 个不记厚度的矩形铺到一个平面上,不同矩形可以叠放在一起。

如果两个图形有叠加关系,它们将组成一个新的图形。

求所有图形周长之和的最小值。

输入

第一行一个整数 n,表示矩形的个数。1 ≤ n ≤ 100。

接下来 n 行,每行两个整数 w 和 h,代表矩形的宽度和高度。1 ≤ w ≤ 100, 1 ≤ h ≤ 100。不可旋转。

输出

所有图形周长之和的最小值。

样例输入 复制

3
3 1
4 1
2 2

样例输出 复制

12

来源/分类