摘要：
"题目链接" 问题分析 题意即求两个凸包间的最小距离。 一开始十分暴力地写了一个闵可夫斯基和，后来发现变种的旋转卡壳转一转就好了QAQ 闵可夫斯基和的思路十分简单，下面看一下旋转卡壳的做法： 不难发现两个凸包间的最短距离一定像上图那样。所以我们只需要枚举一个凸包的边，找另一个凸包上的对踵点就好了。这 阅读全文
摘要：
"题目链接" 问题分析 假的题目，假的数据…… 不可能有少于$O(n^2)$的做法的，少于$O(n^2)$的做法是不可能的。 然而由于假的数据，凸包上的点只有不到$3000$个，所以$n^2$就好了…… ~~秘技是语言选C++而不是G++~~ 参考程序 阅读全文