问题1920--矩形问题1920: 矩形问题
时间限制: 1 Sec 内存限制: 32 MB
提交: 3 解决: 3
[提交] [状态] [讨论版] [命题人:]题目描述
现给你若干矩形，矩形的边都平行于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
来源/分类
[提交] [状态]