nefu 575 矩形

在测试超大规模集成电路时，对给定的一个设计，专家要检测元件是否相互遮盖。一个元件可视为一个矩形，假设每个矩形都是水平排列的（边与x轴或y轴平行），所以长方形由最小的和最大的x，y坐标表示。
编程计算完全被覆盖的矩形个数。
</xmp>

Input

输入有多组长方形实例。对每组长方形，第一个数字是长方形的数量，然后是长方形的最小和最大x，y坐标（最小x，最大x，最小y，最大y）。

Output

对每组输入数据，输出一行，是被完全覆盖的长方形数量。

Sample Input

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

Sample Output

0
4

code：

//
//  main.cpp
//  暴力枚举
//
//  Created by liuzhe on 16/8/12.
//  Copyright © 2016年 my_code. All rights reserved.
//

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;

//nefu 575
struct sa
{
    int xmin,xmax,ymin,ymax;
}a[1005];
int main()
{
    int n;
    while(cin>>n)
    {
        int count=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d%d%d%d",&a[i].xmin,&a[i].xmax,&a[i].ymin,&a[i].ymax);
        }
        int flag;
        for(int i=0;i<n;i++)
        {
            flag=0;
            for(int j=0;j<n;j++)
                if(a[i].xmin>=a[j].xmin&&a[i].xmax<=a[j].xmax&&a[i].ymin>=a[j].ymin&&a[i].ymax<=a[j].ymax)
                    flag++;
        if(flag==n)
                    count++;
        }
        printf("%d\n",count);
    }
    return 0;
}

</pre>