问题 5790 --数山峰(二)

5790: 数山峰(二)

题目描述

在平面直角坐标系上有 $n$ 座像山峰一样的图案。每座山峰是一个直角等腰三角形,它们的底边都是坐标系的X轴,它们的峰顶在第一象限里,其中第 $i$ 座山峰的峰顶坐标为 $(x_i,y_i)$。 给定每座山的峰顶坐标,请统计这些山覆盖的总面积是多少(重复覆盖部分只计算一次)。

输入

第一行:单个整数 $n$; 第二行到第 $n+1$ 行:第 $i+1$ 行两个整数,表示一个峰顶的坐标 $x_i$ 与 $y_i$。

输出

单个整数:设所有的山峰的可见面积为 $s$,因为希望输出整数,所以规定输出 $4s$。

样例输入输出

输入#1 复制
3
1 1
2 1
4 1
输出#1 复制
11

提示

+ 对于 $30\%$ 的数据,$1\leq n\leq 1,000$; + 对于 $60\%$ 的数据,$1\leq n\leq 10,000$; + 对于 $100\%$ 的数据,$1\leq n\leq 100,000$; + $1\leq x_i, y_i\leq 100,000,000$。 样例1说明:前两个山峰有交集,面积为1+1+1-0.25=2.75
序号 标题 作者 发表时间 费用 订购数 操作