矩形【并查集】

>Description 在一个平面上有n个矩形。每一个矩形的边都平行于坐标轴而且都具备值为整数的顶点。咱们用以下的方式来定义块。 每个矩形都是一个块。 若是两个不一样的矩形有公共线段,那么它们就组成了一个新的块来覆盖它们原来的两个块。 例子: 在图1中的矩形组成了两个不一样的块。 写一个程序: 读入矩形的个数以及它们的顶点。 找出这些矩形造成的不一样的块的个数。javascript >Input
相关文章
相关标签/搜索