网站首页
编程语言
数据库
系统相关
其他分享
编程问答
BZOJ2961
2024-08-29
BZOJ2961 共点圆
小学数学题题意进行转化:询问点\((X,Y)\),是否满足\(\forall_{i\inS}(X-x_i)^2+(Y-y_i)^2\lex_i^2+y_i^2\)。简单化简一下得到:\(X^2+Y^2\le2Xx_i+2Yy_i\)。也就是要维护\(2Xx_i+2Yy_i\)的最小值。\(2Xx_i+2Yy_i<2Xx_j+2Yy_j\)\(=X(x_i-x_j)<Y(y