会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
PECHPO
认识你自己!
新随笔
联系
订阅
管理
2018年7月12日
咕咕咕(凸包)
摘要: 咕咕咕(凸包) 给出两个点集a和b,$|a|,|b|\le1e6$。现在构造点集c,满足$c_{ij}=a_i+b_j$,求点集c的凸包。 由于我之前还没有写过关于凸包的博客,现在来总结一发。 平面向量的叉积 我们都知道,平面向量$a$和$b$的点积是$|a||b|cos\theta$,其中$\th
阅读全文
posted @ 2018-07-12 23:32 pechpo
阅读(294)
评论(0)
推荐(0)
编辑
公告