http://www.lydsy.com/JudgeOnline/problem.php?id=2961 (题目链接) 题意 按照一定的顺序给出一些圆和一些点，对于每一个点问是否在所有圆内。 Solution 我算是明白计算几何题是有多蛋疼了。 圆包含点$(x_0,y_0)$的条件：$$x*x+y* ...
分类：
其他好文 时间：
2017-03-07 11:50:10
阅读次数：
119
Description 在平面直角坐标系中，Wayne需要你完成n次操作，操作只有两种： 1.0 x y。表示在坐标系中加入一个以(x, y)为圆心且过原点的圆。 2.1 x y。表示询问点(x, y)是否在所有已加入的圆的内部（含圆周），且至少在一个圆内部（含圆周）。 为了减少你的工作量，题目保证 ...
分类：
其他好文 时间：
2016-12-11 18:25:47
阅读次数：
281
题目大意：给定平面，多次插入点和圆，每次插入点时询问当前插入的点是否在之前插入的所有圆中并且至少在一个圆中
直接用数据结构维护这些点和圆不是很好写，我们考虑CDQ分治
对于每层分治，我们需要对于[mid+1,r]中的每个点求出[l,mid]中是否所有的圆都覆盖了这个点
设点的坐标为(x0,y0)，那么这个点在所有圆内必须满足对于所有的圆心(x,y)，(x-x0)^2+(y-y0)^2=x0^...
分类：
其他好文 时间：
2015-01-01 13:42:34
阅读次数：
153
