摘要：https://blog.csdn.net/ACMaker 阅读全文

摘要：转载摘自大神博客： https://thewalker88.com/?p=84 求组成凸包的点坐标，周长面积等问题 针对这个问题：Melkman复杂度n，且可以在线处理,而Graham复杂度nlogn(因为必须先排序)平面上有一个简单多边形，沿着多边形的边，按照逆时针的顺序给出多边形的顶点的坐标，要 阅读全文

摘要：平面上有n个两两没有公共点的圆，i号圆的圆心在(xi,yi),半径为ri，编号从1开始。求所有最外层的，即不包含于其他圆内部的圆。输出符合要求的圆的个数和编号。n<=40000. （注意此题无相交相切！！！）工具：扫描线+set 中心思想：边界分左右端点，如图，当扫描线与k号圆左端点相切，之前用se 阅读全文

摘要：给你一些线段，求出哪些线段是相连的，哪些是不相连的。相连包括间接相连，即这两条线段本身不直接相连，而是通过其它线段的连接而间接相连。 线段相交+并查集 这里主要说如何判断线段相交：快速排斥试验+跨立试验牢记一点：研究对象一定是两条线段的四个端点 （快速排斥试验：只是可以证明这两条一定不相交，达到一点 阅读全文