P2449 [SDOI2005] 矩形
题目描述
现在我们在一个平面上画了n个矩形。每一个矩形的两边都与坐标轴相平行，且矩形定点的坐标均为整数。现我们定义满足如下性质的图形为一个块：
1.每一个矩形都是一个块；
2.如果两个块有一段公共的部分，那么这两个块就会形成一个新的块，否则这两个块就是不同的。
示例：
图1中的矩形形成了两个不同的块。图2中的矩形形成了一个块。
任务：
请写一个程序：
1.从文本文件PRO.IN中读入各个矩形的顶点坐标；
2.找出这些矩形中不同的块的数目；
3.把结果输出到文本文件PRO.OUT中。
输入格式
无
输出格式
无