摘要：题目大意： 一些点在一张无穷图上面，每个点可以控制一些区域，这个区域满足这个点到达这个区域的时间严格小于其他点。求哪些点能够控制无穷面积的区域。题目思路： 速度小的控制范围一定有限。 速度最大当且仅当在凸包上才能够控制无穷区域。可以通过，任意两个点中垂线为界，左右各控制一半，判断出凸包内的点仅... 阅读全文

摘要：对于共线凸包，暂时没有找到一种比较好的实现方法。 本题对于共线是直接O(n^2)的方法直接刷一遍的，判断点在凸包边上的个数是否#include #include #include #include #include #include #include #include #include #incl... 阅读全文

摘要：上模板。#include #include #include #include #include #include #include #include #include #include #include #define max(x,y) ((x)>(y)?(x):(y))#define min(x... 阅读全文

摘要：转自：http://dev.gameres.com/Program/Abstract/Geometry.htm计算几何算法概览一、引言 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。作为计算机科学的一... 阅读全文