本文主要是介绍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
//
// 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>
这篇关于nefu 575 矩形的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
