题目描述(ID:12384)
标题: 波浪
标签:
详情:
在第一象限里,有一个海滩上时不时有波浪。一个波浪用一个数字对(x,y)表
示,代表一个顶点为(0,0),(x,0),(0,y),(x,y)的矩形。
每一个波浪会冲刷掉其范围内的其他波浪留下的痕迹,并保持自己的痕迹(x,0)
- >(x,ÿ)和(0,y) - >(x,y)。
现在海岸上的人想知道n波后海岸上的痕迹总长度。输入数据保证一个波浪不会
完全覆盖另一个波浪。


输入格式:
第一行是波浪的数量 n(n <= 50000)。 
下面为 n 行,每行包含两个数字(x,y),( 0 < x,y ≤ 10000000)表示每一
个波浪。
输出格式:
单行输出答案。
限制: 30%的数据满足:n<=100,0 < x,y ≤ 1000;
100%的数据满足:n <= 50000,0 < x,y ≤ 10000000
样例:

输入

3
1 4
4 1
3 3

输出

10
登录并解答