两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2020-2021:teams:alchemist:pku_campus_2017 [2020/05/08 22:38] hardict [C. Skating on Weiming Lake] |
2020-2021:teams:alchemist:pku_campus_2017 [2020/05/08 22:40] (当前版本) hardict [C. Skating on Weiming Lake(补题)] |
||
---|---|---|---|
行 145: | 行 145: | ||
} | } | ||
double extremepoint = (l + r) / 2; | double extremepoint = (l + r) / 2; | ||
- | Point X = E + vertical * extremepoint; | + | // Point X = E + vertical * extremepoint; |
// X.print(); | // X.print(); | ||
// printf("%.8lf\n", X.len(P) + X.len(C)); | // printf("%.8lf\n", X.len(P) + X.len(C)); | ||
行 176: | 行 176: | ||
ans = tmpans; | ans = tmpans; | ||
ansR = ans.len(P); | ansR = ans.len(P); | ||
+ | </code> | ||
+ | |||
+ | 特别注意预处理等于圆心的点 | ||
+ | |||
+ | <code cpp> | ||
+ | Point P(x, y); | ||
+ | if (P == C) P = P + Point(eps, -eps); | ||
</code> | </code> | ||