
计算几何
huanzhizun
这个作者很懒,什么都没留下…
展开
-
点的外接矩形最小周长和面积模板
比较适合当模板#include #include #include #include #include using namespace std;const double eps=1e-6;const double inf=1e10;int dcmp(double x){ if(fabs(x)<eps) return 0; else return x<0?-1:1;原创 2014-04-28 12:45:25 · 848 阅读 · 0 评论 -
凸包面积模板
凸包面积一般用极角法。#include #include #include #include #include #include #include #include #include using namespace std;const int MAX = 10010;const double eps = 1e-6;struct point{ double x,y;};原创 2014-04-29 09:04:02 · 618 阅读 · 0 评论