会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ACforever
退役
博客园
首页
新随笔
联系
管理
订阅
2019年10月21日
hihoCoder#1879 : Rikka with Triangles (计算几何)
摘要: n<=2000,肯定没有办法把所有三角形找出来全判一遍 对于三角形的三个角,分别计算贡献,锐角的贡献是1倍面积,钝角的贡献是-2倍面积,这样算出角的贡献之后除以3就可以了 每次选择一个点为中心点,极角排序,维护一个锐角和钝角的坐标和,边扫边算贡献
阅读全文
posted @ 2019-10-21 11:45 ACforever
阅读(410)
评论(0)
推荐(0)
编辑
公告