![](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 · 63 阅读 · 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 · 99 阅读 · 0 评论