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