摘要： ACM-ICPC Live Archive 挺水的一道题，直接二分圆的半径即可。1y~ 类似于以前半平面交求核的做法，假设半径已经知道，我们只需要求出线段周围哪些位置是不能放置圆心的即可。这样就转换为圆与直线，直线与直线交的问题了。 不知道这题能不能SAA过，有空试下。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 const double EPS = 1e-5; 11 inline int sgn(... 阅读全文