在测试超大规模集成电路时，对给定的一个设计，专家要检测元件是否相互遮盖。一个元件可视为一个矩形，假设每个矩形都是水平排列的（边与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>
转载请注明原文地址: https://ju.6miu.com/read-1295342.html
