887E

CodeForces 887E Little Brother

洛谷传送门 CF 传送门 根据初中数学知识,圆心在 \(AB\) 线段的中垂线上。 又因为给定圆与 \(AB\) 线段所在直线不交,所以圆心在中垂线的一端极远处完全包含这个给定圆,在另一端极远处与这个给定圆相离。而具体在哪一端只与圆心在 \(AB\) 的左侧还是右侧有关。 因此可以二分找到与给定圆外 ......
CodeForces Brother Little 887E 887
共1篇  :1/1页 首页上一页1下一页尾页