1336: 矩形

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:6 通过:3

题目描述

在二维场景中,不同的对象可能相互叠加,这给对象选择带来很大的困难。因此在选择前,必须能够判定给定的对象间是否相互重叠。为了简化操作,对于场景中的对象规定都为矩形,假定每个矩形的四边分别与xy轴平行。请编写一个程序,统计在场景中可以被其他对象(矩形)覆盖的对象(矩形)的个数。

因为假定每个矩形的四边分别与xy轴平行,因此可以用坐标法来描述矩形(给出最大和最小xy坐标)

输入格式

输入文件中包含多个测试数据。每个测试数据的第一行为一个正整数N(0<N<=100),表示矩形的个数,接下来有N行,每行描述了一个矩形,为4个整数,分别为矩形四个顶点的xy坐标的最大最小值,每个坐标值用空格隔开。即,每个测试数据的格式如下:

N
xmin1 xmax1 ymin1 ymax1
xmin2 xmax2 ymin2 ymax2

xminn xmaxn yminn ymaxn

测试数据一直到文件尾。

输出格式

对输入文件中的每个测试数据,输出能被其它对象覆盖的对象个数。

输入样例 复制

3
0 3 0 3
1 4 1 4
2 5 2 5
3
0 3 0 3
0 3 0 3
0 3 0 3

输出样例 复制

0
3

分类标签