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
Rotating Scoreboard
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 4899
Accepted: 1946
Description
This year, ACM/ICPC World finals will be held in a hall...
分类：
其他好文 时间：
2014-05-12 14:32:13
阅读次数：
473
Harry Potter and J.K.Rowling
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 685 Accepted Submission(s): 210
Problem Description
In...
分类：
其他好文 时间：
2014-05-10 03:49:11
阅读次数：
385
Area2
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1197 Accepted Submission(s): 278
Problem Description
小白最近又被空军特招为飞行员，参与一项实战演习。演...
分类：
其他好文 时间：
2014-05-09 06:19:43
阅读次数：
383
比赛地址：点击打开链接
比赛做粗的4个题几乎都是水，感觉弱的水爆炸了。
这个题最初的思路是枚举找出四个点，做凸多边形的模板判断。C（30,4）。
结果答案不对。。后来发现模板上是要求点对的顺序是逆时针或顺时针输入。
于是用时钟排序的函数排序后判断：
bool cmp(point p1, point p2)
{
return atan2(p1.y, p1.x) < atan2(p2...
分类：
其他好文 时间：
2014-05-09 00:29:35
阅读次数：
381
凸包：把给定点包围在内部的、面积最小的凸多边形。
本文介绍求解二维凸包的O(nlogn)的Andrew算法和少量例题，以及代码模板。...
分类：
其他好文 时间：
2014-05-07 22:55:55
阅读次数：
600
area
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 623 Accepted Submission(s): 233
Problem Description
小白最近被空军特招为飞行员，参与一项实战演习。演习的内...
分类：
其他好文 时间：
2014-05-07 16:11:04
阅读次数：
473
在3D空间中绘制四边形
四边形 GL_QUADS
OpenGL的GL_QUADS图元用于绘制四边形，它根据每四个顶点绘制一个四边形。
注意，在使用四边形时，必需记住一个重要规则：一个四边形的四个角必须位于同一个平面中（不存在弯曲的四边形）。如图所示
四边形带 GL_QUAD_STRIP
该图元指定一个连...
分类：
其他好文 时间：
2014-05-07 12:54:22
阅读次数：
401
题目来源：http://poj.org/problem?id=1584题意： 给一个多边形，
一个圆心以及半径。 首先判断是否为凸多边形。 如果是凸多边形， 再判断，圆是否在凸多边形内部。分析：1） 先判断是否为凸多边形 ，题目给出的顶点是有序的，
即顺时针或是 逆时针。用叉积方向判断。2） 判断圆...
分类：
其他好文 时间：
2014-05-07 01:37:27
阅读次数：
336
