题目描述 给出空间中n个点，求凸包表面积。 给出空间中n个点，求凸包表面积。 输入格式 第一行一个整数n，表示点数。 接下来n行，每行三个实数x，y，z描述坐标。 第一行一个整数n，表示点数。 接下来n行，每行三个实数x，y，z描述坐标。 输出格式 输出凸包表面积，保留3位小数。 输出凸包表面积，保 ...
分类：
其他好文 时间：
2019-10-10 23:15:32
阅读次数：
160
题目链接：https://vjudge.net/problem/POJ-3608 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 using namespace std; 6 #def ...
分类：
其他好文 时间：
2019-10-06 11:17:13
阅读次数：
58
“我真难，真的，”mxy抬起他没有神采的眼睛来，接着说。“我单知道半平面交可以往凸包里放圆，放两个一样的就找最远的一对端点；我不知道凹多边形就会死掉。我一个多小时就开了K题，感觉和poj风水是一个题，就粘了份半平面交板子。板子很靠谱的，遇见的题都能过；交上去wa1。我就继续改精度，交上去，又wa1了 ...
分类：
其他好文 时间：
2019-10-05 20:01:44
阅读次数：
201
首先肯定是构造一个完整的凸包包括所有的点，那么要使得刚好有两个点在外面，满足这个条件的只有三种情况。 1.两个在凸包上但是不连续的两个点。 2.两个在凸包上但是连续的两个点。 3.一个在凸包上，还有一个在这个点去掉后这段新凸包边上的一个点。 如何快速的截取新凸包的点是谁呢，我们可以将整个凸包划分区域 ...
分类：
编程语言 时间：
2019-10-04 17:15:37
阅读次数：
85
这....好多坑啊...照着学长的代码抄的(捂脸) 1、求凸包的时候 一个点返回的凸包时空的。我人傻了。 2、我一开始是求非严格凸包的点数与n进行比较，及其傻逼！n个点共线的时候会求出来诡异的结果。 所以还是要求凸包然后每个点进行判断啊。 思路很神妙啊！比我的不知道神妙到哪里去了。。 首先先看凸包的 ...
分类：
其他好文 时间：
2019-10-04 14:54:49
阅读次数：
67
题目描述 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这 ...
分类：
其他好文 时间：
2019-10-02 22:45:09
阅读次数：
95
#pragma GCC optimize(2) #pragma GCC optimize(3, "Ofast", "inline") #include #define ll long long #define met(a, x) memset(a,x,sizeof(a)) using namespa... ...
分类：
其他好文 时间：
2019-10-02 20:56:52
阅读次数：
108
凸包：用一个凸多边形将所有点围起来，这个凸多边形就是凸包 1.先要引入一个数学工具，向量叉积 |c|=|a×b|=|a| |b|sinα （α为a，b向量之间的夹角） 则 |c| 为向量a ，b所组成的平行四边形的面积 这里是用叉积判断两向量的相对位置关系（非常有用！） 则 a x b < 0 (a ...
分类：
编程语言 时间：
2019-10-01 15:52:22
阅读次数：
116
1 // luogu-judger-enable-o2 2 #include<bits/stdc++.h> 3 using namespace std; 4 typedef long double ld; 5 const int maxn=2E3+5; 6 const ld eps=1E-9; 7 ...
分类：
其他好文 时间：
2019-09-13 15:30:56
阅读次数：
88
题意： 有一个不保证凸的多边形，让你滚一圈，计算某点滚出的轨迹多长。 题解： 求出凸包后，以每个点为转轴，转轴到定点的距离为半径，用余弦定理计算圆心角，计算弧长。 ...
分类：
其他好文 时间：
2019-09-01 01:24:35
阅读次数：
63
