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 ·
511 阅读 ·
0 评论