湖北民族学院oj 1802枚举矩形问题

题目描述

现提供一组矩形，所有矩形的边均与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
    
    
    
    
    AC代码如下：

#include

#include

#include

using namespace std;

struct point