求凸包后枚举凸包上的点#include #include #include #include
#include #include #include #include #include #include #include #include #include
#define maxn 100010#de...
分类：
其他好文 时间：
2014-06-08 00:30:30
阅读次数：
228
WallTime Limit: 2000/1000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 3139Accepted
Submission(s): 888Problem Descrip...
分类：
其他好文 时间：
2014-06-07 10:40:54
阅读次数：
211
最大三角形Time Limit: 5000/2000 MS (Java/Others)Memory
Limit: 32768/32768 K (Java/Others)Total Submission(s): 3078Accepted
Submission(s): 1026Problem Descr...
分类：
其他好文 时间：
2014-06-05 19:19:57
阅读次数：
410
Surround the TreesTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
7043Accepted Submission(s): 2688...
分类：
其他好文 时间：
2014-06-03 16:27:36
阅读次数：
339
1 /** 2 旋转卡壳，， 3 **/ 4 #include 5 #include 6
#include 7 #include 8 using namespace std; 9 10 const double eps = 1e-8; 11
struct point {...
分类：
其他好文 时间：
2014-05-13 21:35:05
阅读次数：
374
1 /** 2 大意：给定点，求将这些点包起来的，最小周长，，形成的凸包与点之间的需要有一定的距离l；
3 思路： 1、求出凸包 4 2、求凸包中的长度+ 弧形的长度----〉即一个圆的周长： 因为形成的多边形的内角是360
所以因为距离l所形成的弧的角度相加即为360.。也就...
分类：
其他好文 时间：
2014-05-13 20:36:21
阅读次数：
305
1 /** 2 大意： 给定多个点求其确定的面积可以存放多少个面积为50的东西 3 思路：
1、凸包确定多边形 4 2、 多边形求面积 5 3、 面积/50 取整 6 **/ 7 #include 8 #include 9 using
namespace...
分类：
其他好文 时间：
2014-05-13 20:34:16
阅读次数：
244
今天写了一个求点集合的凸包的一个算法，虽然结果求解出来了，但是想将过程用GDI+绘制出来，就需要将点绘制出来，然而c#GDI+中绘图的坐标与我们常用数学中笛卡尔坐标系是不一样的，所以就要转换GDI+中的坐标，通过以下的代码的就能够实现坐标系的转换，代码如下所示：
//将...
分类：
其他好文 时间：
2014-05-13 09:44:37
阅读次数：
292
Graham计算点集凸包是一种常用的方法，本文详细介绍了其算法思想及代码实现。
分类：
编程语言 时间：
2014-05-12 21:49:03
阅读次数：
560
Bridge Across Islands
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8071
Accepted: 2364
Special Judge
Description
Thousands of thousands years ago th...
分类：
其他好文 时间：
2014-05-11 13:01:55
阅读次数：
454
