![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
hnust_W_unc_h
这个作者很懒,什么都没留下…
展开
-
HDU 3756 Dome of Circus(计算几何 + 三分)
题意:给定三维空间中n个点坐标,必在xOy平面之上,求一个最小的圆锥能包含所有顶点,点可以刚好在面上 思路:转换为平面上的点被一个三角形包围,Y坐标为原来的z坐标,X坐标为原来到z轴的距离,然后三分求解斜率,注意精度问题 #include #include #include #include #include #include #include #include #include #inclu原创 2016-09-12 19:29:02 · 322 阅读 · 0 评论 -
POJ 1039 Pipe
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35原创 2016-09-04 16:58:29 · 297 阅读 · 0 评论 -
POJ3944 Spherical Mirrors
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35原创 2016-09-04 17:20:11 · 417 阅读 · 0 评论 -
POJ3304 Segments
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35原创 2016-09-04 17:09:07 · 370 阅读 · 0 评论 -
POJ2187 Beauty Contest(凸包+对踵点对求解)
思路:求凸包,然后旋转卡壳对最远点对求解,注意凸包退化的情况 #include #include #include #include #include const int maxn = 1e5 + 10; using namespace std; struct P { int x, y; P() {} P(int x, int y) : x(x), y(y) {}原创 2016-09-07 20:44:33 · 375 阅读 · 0 评论 -
HDU 5839 Special Tetrahedron(计算几何)
/** 题意:给出n个三维空间的点的坐标,问有多少个特殊的四面体,四面体的定义:至少四条边相等,如果恰好四条边相等,那么不相等的两条边应该不相邻 思路:枚举每条边, 然后枚举每个点, 要是一个点和该边的中点的连线和该边垂直的话,那么关于这条边记录下这个点,并记录该点到该边中点的距离, 这个距离可以用距离的平方放大四倍表示,就一定是整数了,记录下所有点之后,再枚举每条边中相关的每个点, 寻找一样和原创 2017-08-16 19:22:41 · 301 阅读 · 0 评论