三叶的专栏

凸包裸题。。。之前我从来没涉及过计算几何，现在觉得还是要学一学，至少可以写个暴力23333 #include #include #include #include #include #include #include using namespace std; #define N 5010 #define epx 1e-8 const double pi=atan(1.0)*4;

凸包旋转卡壳 #include #include #include #include #include #include #include using namespace std; #define N 50010 #define epx 1e-8 inline int read() { int x=0,f=1;char ch=getchar(); while(c