#Z0005. 神里织锦
神里织锦
题目描述
符文锁应声而开,小 A 穿过密道来到稻妻。神里家的织锦工坊里放着一块 的方格织机,以及若干张 的正方形锦缎。
在平面直角坐标系中,规定织机左下角为原点 , 轴向右, 轴向上。
每张锦缎必须保持边与织机边平行,并且完全铺在织机内部。不同锦缎之间可以重叠。
现在给出所有锦缎左下角的位置,请你求出被锦缎覆盖的格子总数,重叠部分只算一次。把答案交给织机的机关,就能前往最后一关。
输入格式
第一行一个整数 ,表示锦缎数量。
接下来 行,每行两个整数 ,表示一张锦缎左下角的坐标。
输出格式
输出一个整数,表示被覆盖的格子总数。
样例
3
3 7
15 7
5 2
260
1
0 0
100
2
0 0
5 5
175
样例解释
样例 1 中,三张锦缎里只有第一张 与第三张 重叠,重叠区域为 个格子;三张合计 个,减去重叠的 ,得 。
样例 2 中,只有一张锦缎,覆盖 个格子。
样例 3 中,两张锦缎有一块 的重叠区域,所以总数为 。
数据范围与约定
| 子任务 | 分值 | 限制 |
|---|---|---|
| ,任意两张锦缎互不重叠 | ||
对于 的数据,保证 ,。
Related
In following contests: