
计算几何
文章平均质量分 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 · 1170 阅读 · 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 · 293 阅读 · 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 · 410 阅读 · 0 评论