slw1slw的专栏

hdu1558 几何处理 + 并查集 ( 转)<br />题目：Segment set<br />分析：并查集。这题有两个关键点。<br />第一点：如何判断两条线段是否有交点。<br />第二点：快速查找某条线段所在集合里的线段条数，用并查集实现。<br />#include<stdio.h><br />#include<stdlib.h><br />#define NN 1004<br /><br />typedef struct node{<br />       double x, y;<br />

<br />#include<stdio.h><br />#include<stdlib.h><br />#include<time.h><br />#include<conio.h><br />#define M 100<br />typedef unsigned int UINT;<br />UINT queue[M+1]={0};<br />int p(UINT n, UINT m, UINT pos);<br />UINT cnt=0;  <br />int main()<br />{<br />