凸包
米夏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 · 327 阅读 · 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 · 312 阅读 · 0 评论