
计算几何
米夏Offical
这个作者很懒,什么都没留下…
展开
-
vijos p1233
描述 在直角坐标系中,给出n个顶点的坐标,求这n个点所围成的图形的周长和面积。 注意: (1)如果所有点共线则周长按直线的长度计算,面积视为0; (2)如果部分点共线按共线后的多边形计算; (3)所给出的n个顶点如果能围成多边形均为突多边形。 #include <bits/stdc++.h> using namespace std; const double EPS = 1e...原创 2016-04-26 11:58:42 · 353 阅读 · 0 评论 -
二维计算几何通用模板
#include <algorithm> using namespace std; const double EPS = 1e-10; const double PI = acos(-1); struct Point { double x, y; Point(double x = 0, double y = 0) : x(x), y(y) {} }; type...原创 2016-04-26 11:54:50 · 334 阅读 · 0 评论