摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1558解题报告：首先如果两条线段有交点的话，这两条线段在一个集合内，如果a跟b在一个集合内，b跟c在一个集合内，那么a跟c在一个集合内。在一个平面上，有两种操作：P：在这个平面上添加一条线段Q k：询问添... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1086判断两条线段是否有交点，我用的是跨立实验法：两条线段分别是A1到B1，A2到B2，很显然，如果这两条线段有交点，那么可以肯定的是：A1-B1,A2-B1这两个向量分别在B2-B1的两边，判断是不是在... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1392这里介绍一种求凸包的算法：Graham。（相对于其它人的解释可能会有一些出入，但大体都属于这个算法的思想，同样可以解决凸包问题）相对于包裹法的n*m时间，Graham算法在时间上有很大的提升，只要n... 阅读全文