题目链接：点击打开链接
求给定的3维坐标的凸包的表面积
三维凸包裸题。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define PR 1e-8
#define N 510
struct TPoint{
double x, y, z;
TPoint...
分类：
其他好文 时间：
2014-07-29 13:21:47
阅读次数：
205
凸包直径旋转卡壳凸包直径详解//计算凸包直径，输入凸包ch，顶点个数为n，按逆时针排列，输出直径的平方int rotating_calipers(int n){ int q = 1; int ans = 0; ch[n] = ch[0]; for(int i = 0 ; i ...
分类：
其他好文 时间：
2014-07-29 11:17:17
阅读次数：
351
题目链接：点击打开链接
== 难得的y出了一道计算几何
#include
#include
#include
#include
#include
using namespace std;
#define INF 999999999.9
#define PI acos(-1.0)
#define ll long long
struct Point
{
ll x, y,...
分类：
移动开发 时间：
2014-07-28 00:15:29
阅读次数：
326
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1348WallTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s...
分类：
其他好文 时间：
2014-07-26 00:47:06
阅读次数：
241
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=453Time Limit:2 Seconds Memory Limit:65536 KBThere are a lot of trees in an area. A peas...
分类：
其他好文 时间：
2014-07-26 00:23:16
阅读次数：
351
Wall
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 29183
Accepted: 9768
Description
Once upon a time there was a greedy King who ordered his chief Archit...
分类：
其他好文 时间：
2014-07-19 02:45:15
阅读次数：
266
Surround the Trees
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7203 Accepted Submission(s): 2752
Problem Description
There are a...
分类：
其他好文 时间：
2014-07-18 18:03:10
阅读次数：
195
题意：给一些点，问这些点能够构成多少个凸四边形做法：1.直接判凸包2.逆向思维，判凹包，不是凹包就是凸包了怎样的四边形才是凹四边形呢？凹四边形总有一点在三个顶点的内部，假如顶点为A,B,C,D，则构成四个三角形:ABC,ACD,ABD,BCD，假如某一个三角形（最外的三个顶点）的面积等于另三个三角形...
分类：
其他好文 时间：
2014-07-15 22:54:16
阅读次数：
343
Surround the Trees
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7164 Accepted Submission(s): 2738
Problem Description
There a...
分类：
其他好文 时间：
2014-07-13 17:00:52
阅读次数：
201
