十月 18, 2020 · OI 题解
「ICPC World Finals 2018」熊猫保护区
给定一个 $n$ 个点的简单多边形（不保证是凸的），你需要确定一个半径 $r$，然后在每个端点画一个半径为 $r$ 的圆，要求能覆盖简单多边形的全部面积。 你需要确定这个 $r$ 最小是多少，精度要求 $10^{-6}$。 $3 \leq n \leq 2000,\ -10^4 \leq x_i,y_i \leq 10^4$。
十月 18, 2020 · OI 题解
给定一个 $n$ 个点的简单多边形（不保证是凸的），你需要确定一个半径 $r$，然后在每个端点画一个半径为 $r$ 的圆，要求能覆盖简单多边形的全部面积。 你需要确定这个 $r$ 最小是多少，精度要求 $10^{-6}$。 $3 \leq n \leq 2000,\ -10^4 \leq x_i,y_i \leq 10^4$。