问题 D: 纯白人类

问题 D: 纯白人类

时间限制: 1 Sec  内存限制: 128 MB
提交: 279  解决: 172
[状态] [讨论版] [提交] [命题人:]
题目描述
研究人员估计,一名成年女性有28万亿个细胞,一名儿童有17万亿个细胞,一名成年男性有36万亿个细胞。我们将人体想象成无限大的洁白的空间,其中的细胞比作边长为1的正方形网格。人体中含有许多病毒,病毒会侵蚀人体n次,每次将长为 ai ,宽为 bi 的矩形区域中的细胞破坏,此时该区域中的细胞全部变成黑色。最终可以得到不规则的黑色区域,其最小周长是多少?
输入
第一行为操作数量n( n100 )。
接下来的n行中第i行包含两个整数,即矩形区域长 ai 和宽 bi (ai , bi100 )。
输出
输出一个整数,即不规则黑色区域的最小周长
样例输入 Copy
5
1 5
2 4
3 3
4 2
5 1
样例输出 Copy
20
提示
样例如下