矩形(并查集)

矩形 Descriptionnode 在一个平面上有n个矩形。每一个矩形的边都平行于坐标轴而且都具备值为整数的顶点。咱们用以下的方式来定义块。 每个矩形都是一个块。 若是两个不一样的矩形有公共线段,那么它们就组成了一个新的块来覆盖它们原来的两个块。 例子: 在图1中的矩形组成了两个不一样的块。 ios Inputweb 在输入文件PRO.IN的第一行又一个整数n,1 <= n <=7000,表示矩
相关文章
相关标签/搜索