跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2020-2021
»
teams
»
legal_string
»
王智彪
»
缓冲区
2020-2021:teams:legal_string:王智彪:缓冲区
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
给一个凸多边形,和凸多边形外侧若干个点,每个点作为一盏灯,向四面八方发出光线,让用最少的点照亮平面除凸包内部外所有区域,如果不存在方案输出 $-1$ 。 我们注意到,一个点能照亮的最大区域是这个点对于这个凸包求左右两条切线,然后点亮所有区域的等价条件是所有边都被一个点的两条切线夹起来过。然后这个问题就转化为环形结构内给若干个线段(可以跨过原点),求最少的线段的数量,覆盖 $1$ 到 $n$ 的所有点。
2020-2021/teams/legal_string/王智彪/缓冲区.txt
· 最后更改: 2021/08/17 11:38 由
王智彪
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部