会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Whatbeg's blog
路漫漫其修远兮,仍须上下而求索
博客园
首页
新随笔
联系
订阅
管理
2014年7月15日
FZU 2148 Moon Game --判凹包
摘要: 题意:给一些点,问这些点能够构成多少个凸四边形做法:1.直接判凸包2.逆向思维,判凹包,不是凹包就是凸包了怎样的四边形才是凹四边形呢?凹四边形总有一点在三个顶点的内部,假如顶点为A,B,C,D,则构成四个三角形:ABC,ACD,ABD,BCD,假如某一个三角形(最外的三个顶点)的面积等于另三个三角形...
阅读全文
posted @ 2014-07-15 00:00 whatbeg
阅读(613)
评论(0)
推荐(0)
编辑
公告