#include #include #include #include using namespace std; const double eps = 1e-8; const double pi = acos(-1.0); struct Point { double x, y; Point operator - (const Point& t) const { Point tmp; tmp.x = x - t.x; tmp.y = y - t.y; return tmp; } Point operator + (const Point& t) const { Point tmp; tmp.x = x + t.x; tmp.y = y + t.y; return tmp; } bool operator == (const Point& t) const { return fabs(x-t.x) < eps && fabs(y-t.y) < eps; } }; struct pol{ Point node[11]; int num; }P[11]; inline double Cross(Point a, Point b, Point c) { return (b.x-a.x)*(c.y-a.y) - (c.x-a.x)*(b.y-a.y); } bool dotOnSeg(Point p, Point s, Point e) { if ( p == s || p == e ) // 蜂电规娉 return true; return Cross(p,s,e) < eps && (p.x-s.x)*(p.x-e.x)max) max=ans; } } } } printf("Case %d: %d\n",cases++,max); } return 0; }