并查集
文章平均质量分 67
cgj0128_1
这个作者很懒,什么都没留下…
展开
-
【数据结构•并查集】矩形
第一行又一个整数n,表示矩形的个数。接下来的n行描述矩形的顶点,每个矩形用四个数来描述:左下顶点坐标(x,y)与右上顶点坐标(x,y)。每个矩形的坐标都是不超过10000的非负整数.每个矩形的边都平行于坐标轴并且都具有值为整数的顶点。如果两个不同的矩形有公共线段,那么它们就组成了一个新的块来覆盖它们原来的两个块。仅有一个整数---表示由给定矩形组成的不同的块的个数。在图1中的矩形组成了两个不同的块。找出这些矩形形成的不同的块的个数。在图2中的矩形组成了单独一个块。读入矩形的个数以及它们的顶点。原创 2023-08-09 08:34:30 · 679 阅读 · 0 评论 -
食物链(NOI2001,洛谷P2024)
食物链(NOI2001,洛谷P2024)题解~原创 2023-01-14 20:16:26 · 584 阅读 · 1 评论