2019年8月5日
[2019HDU多校第四场][HDU 6617][D. Enveloping Convex]
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6617 题目大意：给出一凸包\(P\)，求最小的与\(P\)相似且对应边平行的多边形，使得题目给出的\(m\)个点\(q_i\)都被该多边形包含在内，输出最小相似比 题解：二分答案\(k\)，考虑如何判断 阅读全文
posted @ 2019-08-05 03:17 DeaphetS 阅读(314) 评论(0) 推荐(0) 编辑