题目名称	2781. 图形面积
输入输出	`voj1056.in/out`
难度等级	★★
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	Shirry 于2017-08-16加入
开放分组	全部用户
提交状态
分类标签	计算几何
	分享题解

通过：3，提交：5，通过率：60%
Bennettz	100	0.004 s	0.29 MiB	C++
Bennettz	100	0.004 s	0.29 MiB	C++
Shirry	100	0.012 s	0.36 MiB	C++
Shirry	90	0.005 s	0.25 MiB	C++
Shirry	10	0.004 s	0.36 MiB	C++

关于图形面积的近10条评论(全部评论)
重拾记忆，找回......算了还是浮躁去 NVIDIA 2017-08-19 14:30 2楼
离散化 Shirry 2017-08-17 22:51 1楼

2781. 图形面积

★★ 输入文件：voj1056.in 输出文件：voj1056.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

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

【输入格式】

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

【输出格式】

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

【样例输入】

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

【样例输出】

【提示】

在此键入。

【来源】

某校NOIP模拟题