
凸包
hill_555
这个作者很懒,什么都没留下…
展开
-
凸包(转自水神百度文库)
#include #include #include using namespace std; struct Point { double x,y,len; }Pt[20000],Stack[20000],Point_A; double Cross(Point a,Point b,Point c) { return (b.x-a.x)*(c.y-a.y)-(b.y-a.y)*(c.转载 2013-04-15 00:40:26 · 603 阅读 · 0 评论 -
hrbust 1421 最远点对(旋转卡壳)
hrbust 1421最远点对旋转卡壳 LOLI们想知道最大的距离的平方和是多少 #include #include #include using namespace std; struct Point { long long x,y,len; }Pt[30005],Stack[30005],Point_A; long long Cross(Point a,Point b,Point c原创 2013-04-15 00:42:32 · 568 阅读 · 0 评论