hdu 1558 Segment set 并查集 叉积判断线段是否相交
hdu1558
题意:当输入P的时候,画一条线段,并且线段是有标号顺序的,如果两个线段相交即相当于联通了,
当输入Q的时候询问这个与这条线段联通的线段有几条(包括它本身)
#include
#include
#include
#include
#include
using namespace std;
struct point
{
double x;
double y;
};
原创
2017-05-01 16:26:38 ·
292 阅读 ·
0 评论