#include using namespace std; const int maxn=505; const int maxm=505; const double eps=1e-8; const double inf=1e20; const int INF=0x3f3f3f3f; const double pi=acos(-1.0); const int maxp=1010; int sgn(double x){ if(fabs(x)p.y&&e.y>p.y)||(s.x>p.x&&e.x>p.x)||(s.y