hdoj1147

判线段相交,写的比较累,就当是写了个模板,(虽然每次遇到模板题都是习惯全部自己手写一遍。。。)看到题目第一感觉是计算几何+并查集,后来调试的时候发现这样写是错误的,所以就不用并查集了,算法效率O(n^2),看数据规模,理论上应该过不了,但是过了,数据水??
代码如下,并查集部分就当无用代码。。懒得删了~