摘要：
思路： 每加入一条线段，判断它与之前的线段是否相交，若相交，则合并两个集合#include#include#include#include#include#include#include#include#include#define REP(i,l,r) for(int i=(l);i=(r);--i)#define CLR(a,v) memset(a,v,sizeof(a))#define sqr(x) ((x)*(x))#define max(a,b) ((a)>(b)?(a):(b))#define min(a,b) ((a)max(s2.x1,s2.x2)||min(s1.y1, 阅读全文
