编程题
### 问题描述 农夫小齐的农场有 $N$ 个围栏围成的小区域($1 \leq N \leq 50,000$)。每个小区域都可以用平面上的一个矩形描述,其边平行于 $x$ 和 $y$ 轴。小区域可能包含在其他小区域中,但是任意两个围栏都不会相交。因此,如果两个小区域覆盖平面上的相同区域,一个小区域必须完全包含在另一个小区域内。 小齐认为包含在其他小区域内的小区域对外部世界是不可见的,因此他只想重新涂漆那些不被其他小区域包含的小区域。请帮助小齐确定他需要涂漆的小区域的总数。 ### 输入格式 第 $1$ 行:小区域的数量 $N$。 接下来 $N$ 行:每行描述一个小区域,包含 $4$ 个空格分隔的整数 $x1, y1, x2,$ 和 $y2$,其中 $(x1,y1)$ 是小区域的左下角,$(x2,y2)$ 是右上角。所有坐标都在 $0 \leq x,y \leq 1,000,000$ 的范围内。 ### 输出格式 不被其他小区域包含的小区域的数量。 ### 样例输入 ``` 3 2 0 8 9 10 2 11 3 4 2 6 5 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 $1 \leq N \leq 50,000$,$0 \leq x,y \leq 1,000,000$。
查看答案
赣ICP备20007335号-2