矩形合并

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;
}