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