蘑菇--走在通往梦想的道路上。

#include #include #include #include #include #include #include #include #include #include #define LL long long using namespace std;struct Point{ double x, y; Point(double x = 0, double

Explore Track of PointTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 263    Accepted Submission(s): 100Problem DescriptionIn Ge

Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 31180 Accepted: 9670DescriptionBessie, Farmer John's prize cow, has just won

解题思路：分治法求平面最近点对。将所有点排序后，最近点对的距离就是下面两者的最小值：（1） 两点p, q 同属于左半边或右半边时点对（p, q ) 的距离；（2） 两点p, q属于不同区域时，距离小于d的点对（p, q）的距离。#include #include #include #include #include #include #define LL long

解题思路：分治法求平面最近点对，点分成两部分，加个标记就好了。#include #include #include #include #include #include #include #include #include #include #define LL long longusing namespace std;const int MAXN = 200000

解题思路：给出空间内的n个点，找出覆盖这n个点的最小球的半径。用模拟退火来做。#include #include #include #include #include #include #include #include #include #include #define LL long longusing namespace std;const int MAXN

解题思路：暴力循环，如果一个线段后面的所有线段都不和它相交，则这个线段是top的。#include #include #include #include #include #include #include #include #include #include #define LL long longusing namespace std;const int MAX

解题思路：欧拉定理： 设平面图的顶点数，边数和面数分别为V，E， F则 V + F - E = 2；本题要求平面数，即 F = E + 2 - V；因此只需要求出顶点数和边数。顶点数除了输入的顶点还包括两条线段相交的交点，同样如果三点共线，则原来的一条边变成了两条边。#include #include #include #include #include #include

解题思路: 凸包的周长加上原的周长，最后四舍五入。#include #include #include #include #include #include #include #include #include #include #define LL long long using namespace std;const int MAXN = 1000 + 10;

#include #include #include #include #include #include #include #define LL long longusing namespace std;const int MAXN = 1000000 + 10;int dir[10][2]={{0,0},{-1,-1},{0,-1},{1,-1},{-1,0},{0,0},

一、目录一些历史：1978年， M.I. Shamos's Ph.D. 的论文"Computational Geometry"标志着计算机科学的这一领域的诞生。 当时他发表成果的是一个寻找凸多边形直径的一个非常简单的算法， 即根据多边形的一对点距离的最大值来确定。 后来直径演化为由一对对踵点对来确定。 Shamos提出了一个简单的 O(n) 时间的算法来确定一个凸 n 角形的对踵点