凸包问题的一般解法有:Graham算法、Melkman算法、Andrew算法等
Andrew算法是Graham算法的变种。
由于Andrew算法代码简便,效率比较高,笔者更推荐使用Andrew算法
参考博客:凸包——Andrew算法
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
const double eps=1e-7;
const int maxn=105;
int n;
struct point{