会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
nextbin
博客园
首页
新随笔
联系
订阅
管理
2015年4月29日
ZOJ 3871 Convex Hull(计算几何、凸包)
摘要: 题意:给n个点,|x[i]|,|y[i]| =3),凸包的面积和。这题主要有几个方面,一个是凸包的面积,可以直接用线段的有向面积和求得,这个当时没想到。还有就是,在180度以内的点数。所以实际上是枚举2个点作为某个凸包的一条边,看有多少个这样的凸包。那个2^num - 1是保证除了2个点外至少还需1...
阅读全文
posted @ 2015-04-29 19:59 nextbin
阅读(626)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享