随笔分类 - 几何
几何模板和刷题
摘要：判断四个点是否能够练成一个正方形 # include <bits/stdc++.h>using namespace std;int x[4],y[4];int length=0,cnt=0;int len[6];int check(int arr[],int num){ for(int i=0;i
阅读全文
摘要：凸包 二维凸包（Graham算法）nlogn # include <bits/stdc++.h>using namespace std;const int MAXN=1e4+10;int N;struct point{ double x,y;}p[MAXN],s[MAXN];double chec
阅读全文
摘要：计算几何 凸包 极点法 n4 通过在不在三角形内部来判断是否为极点，如果为极点那么就是构成凸包的点，如果是在三角形内部的，那就不是构成凸包的点 由于n4会炸，那么in_triangle_test可以分解为三个to_left_test，三个to_left_test如果都为true那么in_triang
阅读全文
摘要：1. 多边形的面积 //关于面积的正负是因为三角形的面积是用叉乘计算的，所以面积是有正负的，所以最后使用的时候一般是要取绝对值的abs()或者fabs() p//给三角形的三个坐标点，求三角形的面积LL area(LL x1,LL y1,LL x2,LL y2,LL x3,LL y3){ LL s=
阅读全文
