1348. 图形面积

时间限制 1000 ms   内存限制 128 MB

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

输入数据

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

输出数据

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

样例输入

复制
3
1 1 4 3
2 -1 3 2
4 0 5 2
 \n
 · · · \n
 ·  · · \n
 · · · \n

样例输出

复制
10
  \n

提交

请先 登录

Source

某校NOIP模拟题

© 2024 FAQs Contact About