YihAN_Z

#include #include #include #define N 1505using namespace std;const double eps=1e-6;int dcmp(double x) { return fabs(x)0 : x>-eps ? 1 : -1; }struct Point { double x,y; Point(double _x=0,