#D0893. 贴纸面积
贴纸面积
题目描述
小 B 有一张 的白色画布,以及若干张 的正方形贴纸。
在平面直角坐标系中,规定画布左下角为原点 , 轴向右, 轴向上。
每张贴纸必须保持边与画布边平行,并且完全贴在画布内部。不同贴纸之间可以重叠。
现在给出所有贴纸左下角的位置,请你求出被贴纸覆盖的总面积,重叠部分只算一次。
输入格式
第一行一个整数 ,表示贴纸数量。
接下来 行,每行两个整数 ,表示一张贴纸左下角的坐标。
输出格式
输出一个整数,表示被覆盖的总面积。
样例
3
3 7
15 7
5 2
260
1
0 0
100
2
0 0
5 5
175
样例解释
样例 1 中,三张贴纸覆盖的总面积为 。
样例 2 中,只有一张贴纸,面积是 。
样例 3 中,两张贴纸有一块 的重叠区域,所以总面积是 。
数据范围与约定
| 子任务 | 分值 | 限制 |
|---|---|---|
| ,任意两张贴纸互不重叠 | ||
对于 的数据,保证 。
相关
在下列比赛中: