编程题
### 问题描述 在一次艺术展览中,可可负责布置一系列的彩色画布。每块画布都在二维平面上占据一个矩形区域。现在,可可想计算出有多少对画布在平面上严格相交,即它们的重叠区域面积严格大于零。 ### 输入格式 第一行包含一个整数 $N$,表示画布的数量。 接下来的 $N$ 行,每行包含四个整数 $x_1, y_1, x_2, y_2$,分别代表一个画布的左下角 $(x_1, y_1)$ 和右上角 $(x_2, y_2)$ 的坐标。 ### 输出格式 输出一个整数,表示严格相交的画布对的数量。 ### 样例输入 ``` 2 1 1 7 10 3 5 10 8 ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 - $1 \leq N \leq 100$。 - 所有坐标值为整数,$-10^4 \leq x_1, y_1, x_2, y_2 \leq 10^4$,且每个矩形的对角线坐标满足 $x_1 < x_2$,$y_1 < y_2$。
查看答案
赣ICP备20007335号-2