传送门:bzoj2961
我很绝望，bzoj WA \text{WA} WA了两页了还是没过，调了两天！
单独把询问点 y = 0 y=0 y=0的情况提出来算了发现网上好多题解的代码都判 WA \text{WA} WA了，然而除了询问点 y = 0 y=0 y=0的情况都没对拍出错来TAT。
我真傻，真的，斜率 k k k设成 int \text{int} int都没发现。
&判上/下凸壳一定要用斜率比，而不是叉积…
题解
假设查询点坐标为 ( x , y ) (x,y) (x,y)，每个圆心坐标分别为 ( x i , y i ) (x_i,y_i) (xi,yi)，当前点在所有圆内需满足：
x i 2 + y i 2 ≥ ( x i − x ) 2 + ( y i − y ) 2 x_i^2+y_i^2\geq (x_i-x)^2+(y_i-y)^2 xi2+yi2≥(xi−x)2+(yi−y)2
转化一下：
2 y y i ≥ − 2 x x i + x 2 + y 2 2yy_i\geq -2xx_i+x^2+y^2 2yyi≥−2xxi+x
最低0.47元/天 解锁文章
扫一扫
212
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
