摘要： 3862 -- AsteroidsACM-ICPC Live Archive 用给出的点求出凸包的重心，并求出重心到多边形表面的最近距离。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const double EPS = 1e-10; 10 const int N = 333; 11 inline int sgn(double x) { return (x > EPS) - (x = 0; j--) { 95 ... 阅读全文

摘要： Problem - 3662 题意很简单，构造三维凸包，求凸包有多少个面。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const double EPS = 1e-10; 10 const int N = 333; 11 inline int sgn(double x) { return (x > EPS) - (x = 0; j--) { 95 if (outside(i, j)) { 96 ... 阅读全文

摘要： 3528 -- Ultimate Weapon 一道三维凸包的题目，题目要求求出三维凸包的表面积。看懂了网上的三维凸包的代码以后，自己写的代码，跟网上的模板有所不同。调了一个晚上，结果发现错的只是数组开太小。_(:з」∠)_代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const double EPS = 1e-10; 10 const int N = 555; 11 inline int sgn(double x) { ret... 阅读全文