2020年1月17日
「LOJ 2882」「JOISC 2014 Day4」两个人的星座「极角排序」
摘要： https://loj.ac/problem/2882 题解 对于两个相离的三角形，一定有两条内公切线（即两个三角形在这条线两侧，并且线上分别有两个三角形的一个顶点） 暴力的方法是$O(n^2)$枚举公切线然后计算，复杂度$O(n^3)$ 优化即为先枚举一个点定为极点，然后把剩下所有点极角排序。这时 阅读全文
posted @ 2020-01-17 11:06 hfhongzy 阅读(332) 评论(0) 推荐(0) 编辑