计算几何---------------------
Toooooocold
这个作者很懒,什么都没留下…
展开
-
CS Academy Round #33 Subinterval Division
题意: 二维空间上有集合S,S中有n个点,将x轴上(0,0)到(X,0)分成多个部分,对于每一个部分中的所有点,离S中的最近的点是相同。注意到任意两个点的连线的中垂线都可以将一个平面分成两个半平面,每个半平面到各自的点是最近的。那么可以维护一个堆栈,对于堆栈中的n个点已经将x轴分成了n+1个部分,那么新加入的点如果不影响栈顶的点,那么也不会影响栈内的其他点,因为现在需要分割的平面是属于原创 2017-06-15 21:08:45 · 278 阅读 · 0 评论 -
HDU 6097 Mindis
官方题解:BestCoder Blog 图片来源于:No Rain,No L’Arc~en~Ciel原创 2017-08-19 21:41:26 · 214 阅读 · 0 评论 -
CodeForces Gym101161D Find C
二维平面,给两个整数点A,B,找k个整数点C使得ABC是个非退化三角形,并且三角形的内部和边上都没有整数点。题目转化为找到离这条直线最近的有整数点的平行线.原创 2017-11-23 14:01:03 · 214 阅读 · 0 评论