Processing math: 100%

01 2020 档案

摘要:https://loj.ac/problem/2882 题解 对于两个相离的三角形,一定有两条内公切线(即两个三角形在这条线两侧,并且线上分别有两个三角形的一个顶点) 暴力的方法是O(n2)枚举公切线然后计算,复杂度O(n3) 优化即为先枚举一个点定为极点,然后把剩下所有点极角排序。这时 阅读全文
posted @ 2020-01-17 11:06 hfhongzy 阅读(333) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示