2020-2021:teams:legal_string:王智彪:缓冲区
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:legal_string:王智彪:缓冲区 [2021/08/15 21:20] 王智彪 |
2020-2021:teams:legal_string:王智彪:缓冲区 [2021/08/17 11:38] (当前版本) 王智彪 |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| - | $\lfloor x \rfloor$ | + | 给一个凸多边形，和凸多边形外侧若干个点，每个点作为一盏灯，向四面八方发出光线，让用最少的点照亮平面除凸包内部外所有区域，如果不存在方案输出 $-1$ 。 |
| - | $\lceil x \rceil$ | + | |
| + | 我们注意到，一个点能照亮的最大区域是这个点对于这个凸包求左右两条切线，然后点亮所有区域的等价条件是所有边都被一个点的两条切线夹起来过。然后这个问题就转化为环形结构内给若干个线段（可以跨过原点），求最少的线段的数量，覆盖 $1$ 到 $n$ 的所有点。 | ||
2020-2021/teams/legal_string/王智彪/缓冲区.1629033627.txt.gz · 最后更改: 2021/08/15 21:20 由 王智彪
