您查询的关键词是: 目 1056 
下面是原始网址 https://www.vijos.org/p/1056 在 2017-09-15 23:17:30 的快照。

360搜索与该网页作者无关,不对其内容负责。

图形面积 - Vijos
/ Vijos / /

图形面积

图形面积

描述

桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。

格式

输入格式

输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为–10^8到10^8之间的整数。

输出格式

输出只有一行,一个整数,表示图形的面积。

样例1

样例输入1

3
1 1 4 3
2 -1 3 2
4 0 5 2

样例输出1

10

来源

某校NOIP模拟

信息

ID
1056
难度
6
分类
计算几何 点击显示
标签
(无)
递交数
2384
已通过
584
通过率
24%
上传者