#include #include #include #include #include using namespace std; struct point { int x; int y; }points[1100]; double dp[1<<9]; double d[1<<9]; int n; int N; double a

凸包 凸包长度+2*pi*r #include #include #include #include #include using namespace std; #define eps (1e-8) #define pi acos(-1.0) struct point { double x,y; point(double x=0, double y=0) : x(x), y(y){}

几何模板 #include #include #include #include #include using namespace std; const double eps = 1e-8; int dcmp(double d) { return d eps; } struct Point { double x, y; Point() {} P