会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Cyhlnj
AFO
博客园
首页
新随笔
联系
管理
随笔分类 -
计算几何--闵可夫斯基和
BZOJ5317:[JSOI2018]战争(闵可夫斯基和)
摘要:令 $a\in A,b\in B$ 则移动向量 $\omega$ 使得存在 $b+\omega=a$ 那么 $\omega$ 需要满足 $\omega=a−b$ 黑科技:闵可夫斯基和 直接构造闵可夫斯基和 $C={a+(−b)}$ 余下问题便是判断输入的移动向量是否在 $C$ 内 可以强行使凸包的最
阅读全文
posted @
2019-01-19 13:40
Cyhlnj
阅读(238)
评论(0)
推荐(0)
公告