题目描述
在平面直角坐标系上有 $n$ 座像山峰一样的图案。每座山峰是一个直角等腰三角形,它们的底边都是坐标系的X轴,它们的峰顶在第一象限里,其中第 $i$ 座山峰的峰顶坐标为 $(x_i,y_i)$。
给定每座山的峰顶坐标,请统计这些山覆盖的总面积是多少(重复覆盖部分只计算一次)。
输入
第一行:单个整数 $n$;
第二行到第 $n+1$ 行:第 $i+1$ 行两个整数,表示一个峰顶的坐标 $x_i$ 与 $y_i$。
输出
单个整数:设所有的山峰的可见面积为 $s$,因为希望输出整数,所以规定输出 $4s$。
样例输入输出
提示
+ 对于 $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