编程题
### 问题描述 小齐购买了一台新机器,能够在他的农场上的任何"轴对齐"(即具有垂直和水平边)的矩形区域内种植草。不幸的是,有一天机器发生故障,不仅在一个矩形区域内种植了草,而且在 $N$ 个($1 \leq N \leq 1000$)不同的矩形区域内,其中一些可能重叠。 给定种植有草的矩形区域,请帮助小齐计算他农场中现在被草覆盖的总面积。 ### 输入格式 第一行:整数 $N$。 接下来 $N$ 行:每行包含四个用空格分隔的整数 $x1 y1 x2 y2$,指定一个矩形区域的左上角坐标为 $(x1, y1)$,右下角坐标为 $(x2, y2)$。所有坐标都在范围 $-10^8$ 到 $10^8$ 内。 ### 输出格式 第一行:草覆盖的总面积。注意,这可能太大,无法适应 $32$ 位整数。 ### 样例输入 ``` 2 0 5 4 1 2 4 6 2 ``` ### 样例输出 ``` 20 ``` ### 评测数据规模 $1 \leq N \leq 1000$,$-10^8 \leq x1, y1, x2, y2, x, y \leq 10^8$。
查看答案
赣ICP备20007335号-2