HDU 1558 Segment set(并查集+判断线段相交)
大意:
支持两种操作:
P x1,y1,x2,y2 插入一条线段
Q x 输出第x条线段直接或间接与它相交的线段的数量+1(它自身)。
思路:
以此判断与之前的线段相交,如果相交就合并集合,并查集模板与判断线段相交模板水过。
TIP:
样例之间需要输出空行。
#include
#include
#include
#include
using namespace std;
原创
2015-08-09 18:05:21 ·
322 阅读 ·
0 评论