![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何
文章平均质量分 72
KinderRiven
这个作者很懒,什么都没留下…
展开
-
【UVA】10652-Board Wrapping(凸包问题)
又增加了2个模板。#include #include #include #include #include #include #include #include #include #include using namespace std;const double eps = 1e-10;#define MAXD 3000#define _PI acos(-1.0)s原创 2014-09-05 20:37:33 · 487 阅读 · 0 评论 -
10347-Medians【又是公式推导!】
推了半天没推出来,弃疗了 TAT看了题解,这尼玛是什么啊啊啊啊啊啊啊啊啊……(此处虐去2^31 - 1个字)是个公式,记下来就好了#include #include #include #include using namespace std;double area(double x,double y,double z){ double p = (x + y + z)原创 2015-03-25 17:50:01 · 688 阅读 · 0 评论 -
【UVA】11796 - Dog Distance(相对运动)
几何、向量计算原创 2014-09-01 17:21:26 · 902 阅读 · 0 评论 -
【UVA】11437 Triangle Fun(简单几何)
uva 简单几何原创 2014-08-30 11:34:09 · 831 阅读 · 0 评论 -
【UVA】1342 - That Nice Euler Circuit(几何+欧拉定理)
E 为边数 ,V 为点数,F为面数那么 F = E + 2 - V(其中包括了一个无限大的面)这道题被自己的习惯坑了一下#define MAXD 300 + 10 和#define MAXD 310 是不一样的141132351342That Nice Euler CircuitAcceptedC++0.0822014原创 2014-08-29 23:15:20 · 717 阅读 · 0 评论 -
[UVA]11524 - InCircle
基础题。atan() 返回的是 弧度,而不是角度#include #include #include #include #include #include #include #include #include #include using namespace std;const double eps = 1e-10;#define _PI acos(-1.0)in原创 2014-08-31 14:21:21 · 561 阅读 · 0 评论 -
【UVA】11524-InCircle(公式推导)
公式推导原创 2014-08-31 16:20:07 · 7710 阅读 · 0 评论 -
[UVA]11800-Determine the Shape(计算几何)
计算几何原创 2014-08-30 21:34:39 · 722 阅读 · 0 评论 -
11178 - Morley's Theorem【几何】
不涉及什么算法,只是简单的套用模板进行计算。如果一个向量进行逆时针旋转,那么可以使用定义的函数 Rotate(v,rad)进行计算。但是如果进行顺时针旋转,那么需要将rad改为-rad,也就是Rotate(v,-rad)进行计算。精度的控制为 1e-10;1411224311178Morley's TheoremAcceptedC原创 2014-08-29 19:15:57 · 742 阅读 · 0 评论 -
438 - The Circumference of the Circle【几何】
单纯的是为存模板 QAQ#include#include#include#include#includeusing namespace std;struct Point{ double x,y; Point(double x = 0,double y = 0):x(x),y(y){};};//两点的距离double DistancePoint(Point a,原创 2015-03-25 17:07:30 · 562 阅读 · 0 评论