会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lokiii
放弃很好啊,放弃再好不过了
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
计算几何—对偶图
bzoj 4541: [Hnoi2016]矿区【平面图转对偶图+生成树】
摘要:首先平面图转对偶图,大概思路是每条边存正反,每个点存出边按极角排序,然后找每条边在它到达点的出边中极角排序的下一个,这样一定是这条边所属最小多边形的临边,然后根据next边找出所有多边形,用三角剖分计算面积 然后就比较妙了,把对偶图随便搞一个生成树出来,然后对于每个询问,如果一条边是树边,那么如果这
阅读全文
posted @
2019-05-05 21:06
lokiii
阅读(212)
评论(0)
推荐(0)
公告