凸包
sillyf
这个作者很懒,什么都没留下…
展开
-
BZOJ 4140: 共点圆加强版 [二进制分组][凸包]
题意 支持在平面直角坐标系内进行操作: 1.加入一个圆心在(x,y)(x,y)且过原点的圆 2.询问点(x,y)(x,y)是否被之前加入的所有圆包含(在圆内或圆心上) 强制在线 题解 询问即判断(X−xi)2+(Y−yi)2≤x2i+y2i(X-x_i)^2+(Y-y_i)^2\leq {x_i^2}+{y_i^2}是否成立 整理一下式子,得−X/Y∗xi+(X2+Y2)/(2∗原创 2018-01-11 10:00:39 · 470 阅读 · 0 评论 -
poj 2187 Beauty Contest 凸包 Graham
题目大意:给出n个点的坐标,求最远的两个点的距离的平方(点对距离最大值) 可以想到相隔最远的两个点一定都是在凸包上的,于是直接求凸包然后枚举得出最大距离 求凸包用的是Graham扫描法 可以参考Graham扫描法 更多求凸包的方法 可以参考凸包问题的解法 #include #include #define N 50005 using namespace std; str原创 2017-02-16 16:21:31 · 372 阅读 · 0 评论