发嗲草莓

文章
5
资源
0
加入时间
2年10月18天

sdnu 1016.矩形合并 (并查集)

Description平面上有n个矩形,给定每个矩形的左下角坐标和右上角坐标。如果把重合的矩形合并成一个图形,则经过合并之后,还剩多少个图形?Input第1行:一个整数n(1 <= n <= 100),表示矩形的数量。第2至第n+1行:每行有4个整数(不会超过int),第i 行中的4个数字分别表示编号为i-1的矩形的左下角x、y坐标与右上角x、y坐标。Output...