2019年5月25日
[CF852H]Bob and stages
摘要： 题意：给出平面上$n$个点，要求选出$k$个点，使得这些点形成一个凸包，且凸包内部没有点，求最大面积。无解输出$0$。 题解：枚举凸包最左的点$p$，删除所有在$p$左边的点，然后把$p$定为原点。将所有点按极角排序，相邻两个点之间连边，那么会形成一个星状多边形，合法的凸包一定在这个多边形内部。 先 阅读全文
posted @ 2019-05-25 15:14 newbiegcz 阅读(416) 评论(0) 推荐(0) 编辑