摘要: 给你n个点,求面积最大的凸多边形,使得这个凸多边形没有内点。 考虑求凸包的graham算法,需要找到左下角的点,再进行极角排序后按顺序扫点,所以先枚举左下角的点。 这个过程中,如果遇到内点,就需要把这个内点排除掉,而现在需要把在外的点排除掉。 因为不确定凸包的边界,需要dp处理,一开始是一个三角线的 阅读全文
posted @ 2019-10-11 18:20 ACforever 阅读(316) 评论(0) 推荐(0) 编辑