ACM-计算几何
Sky-J
这个作者很懒,什么都没留下…
展开
-
经典题目PickUpSticks线段交,STL链表条件判断写法
K - Pick-up SticksTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionProblem C: Pick-up sticksStan has n sticks of various length.原创 2014-06-26 16:04:11 · 1304 阅读 · 0 评论 -
UVA10514 River Crossing
River CrossingInput: Standard InputOutput: Standard OutputA group of travelers have reached a river, which they intend to cross by building a small raft. However, they're terrified of the water原创 2014-07-27 18:29:08 · 706 阅读 · 0 评论 -
计算几何算法集锦
计算几何 一、引言 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化,但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案,比如几何问题。作为计算机科学的一个分支,计算几何主要研究解决几何问题的算法。在现代工程和数学领域,计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。在本文中,我们将对计算几何常用的转载 2014-08-03 17:21:47 · 716 阅读 · 0 评论 -
【HDU3629】n个点组成的凸四边形数 极角atan2+组合数
ConvexTime Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1756 Accepted Submission(s): 523Problem DescriptionYour task is very s转载 2014-08-24 11:42:38 · 998 阅读 · 1 评论 -
select three points to make a triangle calculate total S-极角排序与向量
#define DeBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#def原创 2014-08-23 18:27:32 · 632 阅读 · 0 评论 -
codeforces 265 D. Restore Cube
D. Restore Cube time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPeter had a cube with non-zero length of a side. He p原创 2014-09-09 15:22:05 · 564 阅读 · 0 评论 -
【PKU3525】半平面交二分求多边形核
#define DeBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#define zero {原创 2014-09-10 21:20:05 · 728 阅读 · 0 评论 -
【hdu1632】半平面交模板
PolygonsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 174 Accepted Submission(s): 63Problem DescriptionGiven two convex pol原创 2014-09-10 19:56:49 · 719 阅读 · 0 评论 -
【POJ 1755】n*n的半平面交算法 适用于不等式交
TriathlonTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5519 Accepted: 1405DescriptionTriathlon is an athletic contest consisting of three consecutiv原创 2014-09-12 11:03:42 · 763 阅读 · 0 评论 -
【HDU3662 4266】3d凸包
3D Convex HullTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1200 Accepted Submission(s): 628Problem DescriptionThere are N原创 2014-07-27 15:49:53 · 655 阅读 · 0 评论 -
计算几何叉乘二分+博弈
#define DeBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#define zero {原创 2014-07-04 21:51:32 · 660 阅读 · 0 评论 -
HDU1616计算几何-凸包+点在多边形内+多边形的面积
#define DeBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#define zero {原创 2014-07-04 00:07:00 · 783 阅读 · 0 评论 -
uva191 Intersection
IntersectionTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescription Intersection You are to write a program that ha原创 2014-06-26 12:51:19 · 642 阅读 · 0 评论 -
uva10263 Railway点到线段的最短距离
#define DeBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#define zero {0}#define原创 2014-06-26 15:47:13 · 583 阅读 · 0 评论 -
UVA10445Make Polygon向量角计算
A - Make PolygonTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionProblem BMake PolygonInput: standard inputOutput: standard output原创 2014-06-26 11:15:54 · 649 阅读 · 0 评论 -
HDU3685稳定多边形(求多边形重心+凸包)
#define DeBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#define zero {原创 2014-07-18 22:38:25 · 620 阅读 · 0 评论 -
Intersecting Lines直线相交
Intersecting LinesTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescription Intersecting Lines We all know that a pai原创 2014-06-26 14:32:19 · 550 阅读 · 0 评论 -
HDU3694 四边形的费马点
题意:给出四个点构成四边形(不按顺序给),求费马距离。 1.因为只有四个点,当这四个点可以构成凸四边形时(如图):对角线形成的交点是费马点。就是点1,根据三角形的两边大于第三边可证明。 2.当不能构成凸多边形时,就是那个凹点是费马点(如图):同理可证。原创 2014-07-20 22:19:12 · 1991 阅读 · 0 评论 -
codeforces C. Ancient Berland Circus
C. Ancient Berland Circustime limit per test 2 secondsmemory limit per test 64 megabytesinput standard inputoutput standard outputNowadays all circuses in Berla原创 2014-07-21 22:21:14 · 496 阅读 · 0 评论 -
三角形和圆的位置关系
Problem I Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 56 Accepted Submission(s) : 9Font: Times New Roman | Verdana | Georgia Font Si原创 2014-07-02 17:35:12 · 1573 阅读 · 0 评论 -
ZOJ3806 二分计算几何eps控制精度
Incircle and CircumcircleTime Limit: 2 Seconds Memory Limit: 65536 KB Special Judge A triangle is one the basic shapes in geometry. It's a polygon with three vertices and three sid原创 2014-09-02 21:37:08 · 786 阅读 · 0 评论