问题 1115 --矩形问题

1115: 矩形问题

时间限制: 1 Sec  内存限制: 32 MB
提交: 24  解决: 7
[提交][状态][讨论版][命题人:]

题目描述

现给你若干矩形,矩形的边都平行于x轴和y轴,请你编程计算被其他矩形包含在内部的矩形的个数(如果内部的矩形的边与外部的矩形的边重合,也算作正确的结果)。

输入

输入包含多组测试数据。每组输入第一行是一个整数n(n<=100),表示矩形个数。
接下来n行,每行输入四个实数,分别表示矩形的最小x坐标、最大x坐标、最小y坐标、最大y坐标。

输出

对于每组输入,输出被其他矩形包含在内部的矩形的个数。

样例输入

3
100 101 100 101
0 3 0 101
20 40 10 400
4
10 20 10 20
10 20 10 20
10 20 10 20
10 20 10 20

样例输出

0
4

来源

 

[提交][状态]