![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
qq_38232157
这个作者很懒,什么都没留下…
展开
-
HOJ 1558 Segment set (判断线段相交,并查集)
判断线段相交,并查集 本题要点: 1、每次 P 操作,就是加入一条线段,需要判断当前加入的线段 k ,和 前面 1 ~ k - 1 条线段, 是否相交。如果相交,做并查集 merge 操作。 每次 Q 查询,输出第k条线段所在并查集 的 sum 即可。 2、需要注意的是,每连个 test 之间有 空行。 #include <cstdio> #include <cstring> #include <iostream> #include <cmath> using原创 2020-09-13 20:44:14 · 52 阅读 · 0 评论 -
POJ 1385 Lifting the Stone(计算几何,多边形重心)
计算几何,多边形重心 本题要点: 1、三角形重心,很容易,就是 3个点的x坐标,y坐标的平均值。 2、多边形的重心,可以看做是,其分解成 n - 2 个三角形,每个三角形重心的加权平均值。 3、 n 开到 1e5 就可以 AC了。 #include <cstdio> #include <cstring> #include <iostream> #include <cmath> using namespace std; double eps = 1e-8; co原创 2020-09-13 18:28:14 · 93 阅读 · 0 评论