随笔分类 - 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 外心
阅读全文
摘要:1. 给定两平面的直线,选方程内两点 再求其向量 即可得到直线方向
阅读全文
摘要:首先 根据x与y的大小对点排序 最左点与最右点 互成对角 然后 向量法比较是否相等 最后 判断是否退化(一条直线) 即1 2 点与2 3 点斜率是否相等 用乘法验证保证精度
阅读全文

浙公网安备 33010602011771号