![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
就是xyz
这个作者很懒,什么都没留下…
展开
-
xyz的向量旋转模板
#include<iostream>#include<algorithm>#include<stdio.h>#include<math.h>#include<cstring>#include<string> #define inf 0x3f3f3f3f#define pi acos(-1.0)#define...原创 2018-09-18 09:54:53 · 913 阅读 · 0 评论 -
xyz的凸包模板
const int N=10001;struct point{ int x; int y;}p[N],q[N];int n,per[N],l;inline point getmag(point a,point b){ point s; s.x=b.x-a.x;s.y=b.y-a.y; return s;}inline int multiX(po...原创 2018-09-14 21:49:28 · 189 阅读 · 0 评论 -
xyz的判断点在凸包内模板
int n,m,tot;struct point { double x,y;}p[100000],a[100000],ss;bool cmp(point A,point B){ if(A.x!=B.x) return A.x<B.x; return A.y<B.y;}point operator -(point A,point B){...原创 2018-09-14 21:52:24 · 395 阅读 · 2 评论 -
xyz的计算圆与多边形相交面积模板
#include<bits/stdc++.h> using namespace std; const double eps = 1e-8;const double PI = acos(-1.0); int dcmp(double x){//判断误差在eps范围内 if( x > eps ) return 1; return x < -eps...原创 2018-09-20 09:56:27 · 519 阅读 · 0 评论