YihAN_Z

#include <cstdio> #include <cmath> #include <algorithm> #define eps 1e-5 #define INF 1e20 using namespace std; const double pi=acos(-1.0); inline double sq(double x) { return x*x; } struct Point {