会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ost_xg
博客园
首页
新随笔
联系
订阅
管理
2017年3月21日
Gym 100883J palprime(二分判断点在凸包里)
摘要: 题意:判断一堆小点有多少个在任意三个大点构成的三角形里面。 思路:其实就是判断点在不在凸包里面,判断的话可以使用二分来判断,就是判断该点在凸包的哪两个点和起点的连线之间。 代码:
阅读全文
posted @ 2017-03-21 20:09 ost_xg
阅读(527)
评论(0)
推荐(0)
编辑
公告