计算几何
总得搞点计算几何
IcecreamArtist
咸鱼
展开
-
计算几何板子
两球体积交 const double pi = acos(-1); typedef struct { double x, y, z, r; }Point; Point a[5]; //两点之间距离 double dis(Point p, Point q) { double ans = sqrt((p.x - q.x)*(p.x - q.x) + (p.y - q.y)*(p.y - q.y) + (p.z - q.z)*(p.z - q.z)); return ans; }原创 2021-07-20 09:29:55 · 153 阅读 · 0 评论 -
计算几何0x00入门
扫描线 线段树 基于涂色问题 模板1:hdu1542求所有矩形面积的或 思路:用线段树储存横坐标上的段在当前扫描线所处位置是否存在(cnt>0),有则贡献。重点在于线段树储存的不是点,是点之间的线段。且需要进行离散化。 题解 #include<bits/stdc++.h> using namespace std; #define fi first #define se second #define U unsigned #define P std::pair<int,int>原创 2020-10-30 20:17:05 · 169 阅读 · 0 评论