题目链接题意 ： 如果两个线段相交就属于同一集合，查询某条线段所属集合有多少线段，输出。思路 ： 先判断与其他线段是否相交，然后合并。 1 //1558 2 #include 3 #include 4 #include 5 #include 6 #define eps 1e-8 ...
分类：
其他好文 时间：
2014-08-15 17:30:29
阅读次数：
172
题目地址：HDU 1086
就这么一道仅仅判断线段相交的题目写了2k多B的代码。。是不是有点浪费。。。但是我觉得似乎哪里也优化不了了。。。。
判断线段相交就是利用的叉积。假如现在两条线段分别是L1和L2，先求L1和L2两个端点与L1的某个端点的向量的叉积，如果这两个的叉积的乘积小于0的话，说明L1在是在L2两个端点之间的，但此时并不保证一定相交。此时需要用同样的方法去判断L2是否在L1的两个端...
分类：
其他好文 时间：
2014-08-13 22:30:37
阅读次数：
307
HDU 4932 Miaomiao's Geometry
题目链接
题意：给定x轴上一些点（不重复），现在要选一个线段，使得能放进这些区间中，保证线段不跨过点（即线段上只能是最左边或最右边是点），并且没有线段相交，求能放进去的最大线段
思路：推理一下，只有两点之间的线段，还有线段的一半可能符合题意，然后对于每种线段，去判断一下能不能成功放进去，这步用贪心，优先放左边，不行再放右边...
分类：
其他好文 时间：
2014-08-11 00:22:11
阅读次数：
247
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=10AreaTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeJerry, a middle school.....
分类：
其他好文 时间：
2014-08-10 21:17:00
阅读次数：
404
链接枚举两点 若不和任何线段相交 建边为dis（i,j) floyd求最短路 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10...
分类：
其他好文 时间：
2014-07-31 23:28:50
阅读次数：
294
http://poj.org/problem?id=1410IntersectionTime Limit:1000MSMemory Limit:10000KTotal Submissions:11329Accepted:2978DescriptionYou are to write a progra...
分类：
其他好文 时间：
2014-07-31 23:17:00
阅读次数：
249
链接：http://poj.org/problem?id=1066Treasure HuntTime Limit:1000MSMemory Limit:10000KTotal Submissions:5431Accepted:2246DescriptionArcheologists from the...
分类：
其他好文 时间：
2014-07-31 20:40:07
阅读次数：
308
http://poj.org/problem?id=2653Pick-up sticksTime Limit:3000MSMemory Limit:65536KTotal Submissions:9531Accepted:3517DescriptionStan has n sticks of var...
分类：
其他好文 时间：
2014-07-30 23:26:55
阅读次数：
282
Segment setProblem DescriptionA segment and all segments which are connected with it compose a segment set. The size of a segment set is the number of...
分类：
其他好文 时间：
2014-07-30 00:41:22
阅读次数：
409
链接枚举两点（端点），循环遍历与直线相交的线段。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespa...
分类：
其他好文 时间：
2014-07-29 13:59:18
阅读次数：
163
