【图论】【并查集】矩形

矩形 题目 在一个平面上有n个矩形。每一个矩形的边都平行于坐标轴而且都具备值为整数的顶点。咱们用以下的方式来定义块。  每个矩形都是一个块。  若是两个不一样的矩形有公共线段，那么它们就组成了一个新的块来覆盖它们原来的两个块。 例子： 在图1中的矩形组成了两个不一样的块。 写一个程序：  从文件PRO.IN中读入矩形的个数以及它们的顶点。  找出这些矩形造成的不一样的块的个数。  将结果

>>阅读原文<<