Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Blog of Hongzy
涅槃重生一刹 余生为代价
博客园
首页
新随笔
联系
订阅
管理
01 2020 档案
「LOJ 2882」「JOISC 2014 Day4」两个人的星座「极角排序」
摘要:https://loj.ac/problem/2882 题解 对于两个相离的三角形,一定有两条内公切线(即两个三角形在这条线两侧,并且线上分别有两个三角形的一个顶点) 暴力的方法是
O
(
n
2
)
枚举公切线然后计算,复杂度
O
(
n
3
)
优化即为先枚举一个点定为极点,然后把剩下所有点极角排序。这时
阅读全文
posted @
2020-01-17 11:06
hfhongzy
阅读(333)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享