2019年7月29日
[2019HDU多校第三场][HDU 6603][A. Azshara's deep sea]
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6603 题目大意：给出一个凸包，凸包内有若干个圆，要求画尽可能多的对角线使得他们两两不在凸包内相交且不与任意一个圆有公共点 题解：先预处理出所有点对间的连线是否会和圆有公共点，记为x[i][j]，之后进行 阅读全文
posted @ 2019-07-29 17:43 DeaphetS 阅读(221) 评论(0) 推荐(0) 编辑