几何
文章平均质量分 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 · 496 阅读 · 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 · 695 阅读 · 0 评论 -
【UVA】11796 - Dog Distance(相对运动)
几何、向量计算原创 2014-09-01 17:21:26 · 930 阅读 · 0 评论 -
【UVA】11437 Triangle Fun(简单几何)
uva 简单几何原创 2014-08-30 11:34:09 · 842 阅读 · 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 · 729 阅读 · 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 · 572 阅读 · 0 评论 -
【UVA】11524-InCircle(公式推导)
公式推导原创 2014-08-31 16:20:07 · 7878 阅读 · 0 评论 -
[UVA]11800-Determine the Shape(计算几何)
计算几何原创 2014-08-30 21:34:39 · 736 阅读 · 0 评论 -
11178 - Morley's Theorem【几何】
不涉及什么算法,只是简单的套用模板进行计算。如果一个向量进行逆时针旋转,那么可以使用定义的函数 Rotate(v,rad)进行计算。但是如果进行顺时针旋转,那么需要将rad改为-rad,也就是Rotate(v,-rad)进行计算。精度的控制为 1e-10;1411224311178Morley's TheoremAcceptedC原创 2014-08-29 19:15:57 · 750 阅读 · 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 · 572 阅读 · 0 评论