极角排序
每次选择一个最外围的没选过的点,选择的时候需要利用极角排序进行选择
#include#include #include #include #include #include #include
using namespace std;const double eps=1e-8;struct point{ int x,y; double alpha; int len2; int id;} p[100];int T,n;vector v;vector ans;bool flag[100];bool cmp(const point &a, const point &b){ if(fabs(a.alpha-b.alpha)