矩形合并

http://www.acmicpc.sdnu.edu.cn/problem/show/1016
不是很难，让我自己东弄弄西弄弄，弄的特别复杂。一开始每个点的遍历果断的TLE，然后想到了结构体，但是写判断的过程时，脑子过了一遍就发现了无数种的覆盖可能。没办法了，找同学要的源码，一开始，也没看明白，慢慢的理解，（(!(juxing[i].a>=juxing[j].c||juxing[j].a>=juxing[i].c||juxing[i].b>=juxing[j].d||juxing[j].b>=juxing[i].d)）这句话是关键，前面加了一个！，那不就把不覆盖的情况去掉了，就是 覆盖的情况了吗？不覆盖的情况很少啊。体现了一个正难则反的原则。

#include<iostream>
#include<stdio.h>
#include<cmath>
#include<string>
#include<algorithm>
using namespace std;
struct MyStruct
{
    int a, b, c, d;
    int id;
}juxing[105];
int main()
{
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        scanf_s("%d%d%d%d", &juxing[i].a, &juxing[i].b, &juxing[i].c, &juxing[i].d);
        juxing[i].id = i;
    }
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            if (juxing[i].id!=juxing[j].id)
            {
                if (!(juxing[i].a>=juxing[j].c||juxing[j].a>=juxing[i].c||juxing[i].b>=juxing[j].d||juxing[j].b>=juxing[i].d))
                {
                    if (juxing[i].id<juxing[j].id)
                    {
                        juxing[j].id = juxing[i].id;
                    }
                    else
                    {
                        juxing[i].id = juxing[j].id;
                    }
                }
            }
        }
    }
    int daan = 0;
    for (int i = 0; i < n; i++)
    {
        if (juxing[i].id==i)
        {
            daan++;
        }
    }
    cout << daan << endl;
    system("pause");
    return 0;
}