![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 56
qianyri
这个作者很懒,什么都没留下…
展开
-
凸包+旋转卡壳专题
洛谷P2742 求凸包周长 #include<bits/stdc++.h> using namespace std; const int MAX=1e4+1; const double eps=1e-8; struct point { double x,y; point(){} point(double a,double b) { ...原创 2018-07-28 13:54:43 · 1077 阅读 · 0 评论 -
二维几何⚪专题
HDU6354 Everything Has Changed 求圆弧的周长 #include<bits/stdc++.h> using namespace std; const int MAX=1e2+5; const double PI=3.14159265358979323846; const double eps=1e-8; struct point { doubl...原创 2018-08-06 21:01:47 · 258 阅读 · 0 评论 -
线段树+平移扫描法求矩形面积
T^TOJ 长方形的并的面积 线段树维护[ 1 , n ]全区间大于0的节点的个数即为矩形的长度,线段之间的宽度即为矩形的宽度 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; const int MAX=1e3+5; struct node {...原创 2018-08-07 19:18:58 · 372 阅读 · 0 评论