#P4961. 图形面积
-
ID: 3844
传统题
1000ms
128MiB
尝试: 11
已通过: 3
难度: 9
上传者:
图形面积
题目描述
桌面上放了 N 个平行于坐标轴的矩形，这 N 个矩形可能有互相覆盖的部分，求它们组成的图形的面积。输入格式
输入第一行为一个数 N (1≤N≤100)，表示矩形的数量。下面 N 行，每行四个整数，分别表示每个矩形的左下角和右上角的坐标，坐标范围为 –1e8 到 1e8 之间的整数。
输出格式
输出只有一行，一个整数，表示图形的面积。3
1 1 4 3
2 -1 3 2
4 0 5 210