随笔分类 - ACM / 计算几何
计算几何 全板
摘要：#include<bits/stdc++.h> #include<iostream> using namespace std; typedef long long ll; const double pi = acos(-1.0); const double inf = 1e100; const do
计算几何 若干定义和定理
摘要：5.1.1 三角形面积 利用两条边叉积除以二取绝对值 海伦公式 S=p(p−a)(p−b)(p−c)−−−−−−−−−−−−−−−−−√,p=(a+b+c)2S=p(p−a)(p−b)(p−c),p=(a+b+c)2 S=absinC2S=absinC2 5.1.2 三角形四心 5.1.2.1 外心
判断平行四边形
摘要：首先 根据x与y的大小对点排序 最左点与最右点 互成对角 然后 向量法比较是否相等 最后 判断是否退化(一条直线) 即1 2 点与2 3 点斜率是否相等 用乘法验证保证精度
