/*poj 3335 Rotating Scoreboard - 半平面交点是顺时针给出的*/#include #include const double eps=1e-8;const int N=103;struct point{ double x,y;}dian[N];inline bool mo_ee(double x,double y){ double ret=x-y; if(ret<0) ret=-ret; if(ret y + eps;} // x > yinline bool mo_ll(double x,double y) { return x < y - eps;} // x < yinline bool mo_ge(double x,double y) { return x > y - eps;} // x >= yinline bool mo_le(double x,double y) { return x < y + eps;} // x <= yinline double mo_xmult(point p2,point p0,point p1)//p1在p2左返回负,在右边返回正{ return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y);}//求多边形面积double mo_area_polygon(point *dian,int n){ int i; point yuan; yuan.x=yuan.y=0; double ret=0; for(i=0;i