这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
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> | ||