会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
drzdk
博客园
首页
新随笔
联系
订阅
管理
2017年8月5日
计算几何学习12 + 组队训练
摘要: 学习了极角排序的一些套路 UVA11696 给你一些圆和一些点,保证点不在圆内,两点相连通当且仅当两点联结的线段不与任何一个圆相交,问联通块个数 跟之前那道UVA很类似 其实更加简单 枚举每个点 把其他所有点和圆对他极角排序 用set维护圆到当前点的切线的最短距离 因为点不在圆内 所以直接判断距离就
阅读全文
posted @ 2017-08-05 19:58 drzdk
阅读(154)
评论(0)
推荐(0)
编辑