并查集矩形相交判断.pdf
需积分: 0 115 浏览量
2023-01-10
17:02:47
上传
评论
收藏 431KB PDF 举报
【数据结构•并查集】矩形
Time Limit:2000MS Memory Limit:65536K
Total Submit:79 Accepted:36
Description
在一个平面上有 n 个矩形。每个矩形的边都平行于坐标轴并且都具有值为整数的
顶点。我们用如下的方式来定义块。
每一个矩形都是一个块。
如果两个不同的矩形有公共线段，那么它们就组成了一个新的块来覆盖它们原来
的两个块。
例子：
在图 1 中的矩形组成了两个不同的块。
图 1：
在图 2 中的矩形组成了单独一个块。
任务：
写一个程序：
读入矩形的个数以及它们的顶点。
找出这些矩形形成的不同的块的个数。
Input
资源评论
