花月阁

又增加了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

推了半天没推出来，弃疗了 TAT 看了题解，这尼玛是什么啊啊啊啊啊啊啊啊啊……（此处虐去2^31 - 1个字） 是个公式，记下来就好了 #include #include #include #include using namespace std; double area(double x,double y,double z){ double p = (x + y + z)

几何、向量计算

uva 简单几何

E 为边数 ，V 为点数，F为面数 那么 F = E + 2 - V（其中包括了一个无限大的面） 这道题被自己的习惯坑了一下#define MAXD 300 + 10 和#define MAXD 310 是不一样的 14113235 1342 That Nice Euler Circuit Accepted C++ 0.082 2014

基础题。 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

公式推导

计算几何

不涉及什么算法，只是简单的套用模板进行计算。 如果一个向量进行逆时针旋转，那么可以使用定义的函数 Rotate(v,rad)进行计算。 但是如果进行顺时针旋转，那么需要将rad改为-rad，也就是Rotate(v,-rad)进行计算。 精度的控制为 1e-10; 14112243 11178 Morley's Theorem Accepted C

单纯的是为存模板 QAQ #include #include #include #include #include using namespace std; struct Point{ double x,y; Point(double x = 0,double y = 0):x(x),y(y){}; }; //两点的距离 double DistancePoint(Point a,