摘要： 求两个凸包间的最小距离，最大距离，都是用同一种思路 最大距离：枚举凸包A的每条边，然后去B找对踵点，求的是点到点的最短距离 最小距离：比最大距离稍复杂一点，枚举凸包A的每条边，去B找对踵点，如果只有一个对踵点，那么求点到线段最短距离 如果有两个对踵点，那么求线段到线段的最短距离(需要改动一下disS 阅读全文

摘要： 首先要了解对踵点的定义https://blog.csdn.net/qq_34921856/article/details/80689629 然后是旋转卡壳算法的全家桶 https://blog.csdn.net/qq_34921856/article/details/80690822 但是代码实现有 阅读全文

摘要： #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<vector> #include<algorithm> using namespace std; #define N 3005 typedef 阅读全文

摘要： 严格凸包的情况下，每条边上至少要有三个点，叫做稳定凸包 #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<vector> #include<algorithm> using namespace 阅读全文