矩形问题（类似矩形嵌套）

描述

现给你若干矩形，矩形的边都平行于x轴和y轴，请你编程计算被其他矩形包含在内部的矩形的个数（如果内部的矩形的边与外部的矩形的边重合，也算作正确的结果）。

输入
输入包含多组测试数据。每组输入第一行是一个整数n（n<=100），表示矩形个数。
接下来n行，每行输入四个实数，分别表示矩形的最小x坐标、最大x坐标、最小y坐标、最大y坐标。

输出
对于每组输入，输出被其他矩形包含在内部的矩形的个数。

输入样例 1

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

输出样例 1

0
4

注意：若n个矩形相同，则为n,其他情况同嵌套

AC代码如下：

#include <bits/stdc++.h>

using namespace std;

struct point
{
    double lx,rx,ly,ry;
} p[110];

int check(point a,point b)
{
    if(a.lx<=b.lx&&a.rx>=b.rx&&a.ly<=b.ly&&a.ry>=b.ry)
        return 1;
    return 0;
}

int main()
{
    int t,i,j,ans;
    while(cin>>t)
    {
        ans=0;
        for(i=0;i<t;i++)
        {
            scanf("%lf %lf %lf %lf",&p[i].lx,&p[i].rx,&p[i].ly,&p[i].ry);
        }
        for(i=0; i<t; i++)
        {
            for(j=0; j<t; j++)
            {
                if(j!=i)
                {
                    if(check(p[j],p[i]))
                    {
                        ans++;
                        break;
                    }
                }
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}

希望对你有所帮助哦！