To be an ACMan

题意：给出一个去掉几个点后的凸包，判断剩下的几个点组成的新凸包是不是原来的那个凸包。分析：只要 新凸包的每条边上有3个或3个以上的点时，凸包就是原来那个凸包，否则凸包不是原来那个凸包。 很好理解的，不是很难想到。View Code #include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using namespace std;#define eps 1e-8struct point{ int x, y;}p[1003];int det(int x1, int y1 Read More