摘要："题目链接" 问题分析 题意即求两个凸包间的最小距离。 一开始十分暴力地写了一个闵可夫斯基和，后来发现变种的旋转卡壳转一转就好了QAQ 闵可夫斯基和的思路十分简单，下面看一下旋转卡壳的做法： 不难发现两个凸包间的最短距离一定像上图那样。所以我们只需要枚举一个凸包的边，找另一个凸包上的对踵点就好了。这 阅读全文

摘要："题目链接" 题目大意 本题解中向量与点互通。 题目大概就是判断一个凸包$B$平移$\overrightarrow v$之后是否与凸包$A$有相交。相交即$\exists b \in B, b + \overrightarrow v =a\in A$。 如果转换一下，就是$\exists b \in 阅读全文