会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Bryce Chen
ONION_CYC
博客园
首页
管理
2017年10月20日
【算法】计算几何
摘要: 【计算几何基础】 【极角】点(x,y)的极角是向量(x,y)与x轴正半轴的夹角,记为atan2(y,x),范围是 ( -π , π ] ,第一第二象限为正。 极角排序:调用atan(y,x)进行排序,注意共线时按x坐标排序(对立象限)。 例题:【BZOJ】1914: [Usaco2010 OPen]
阅读全文
posted @ 2017-10-20 08:27 ONION_CYC
阅读(488)
评论(0)
推荐(0)
编辑
公告