计算几何
关注
分享
扫一扫
文章平均质量分 90
@皮皮猪
这个作者很懒，什么都没留下…
展开
-
hdu5448-Marisa’s Cake 构成的所有多边形面积的和
Marisa’s CakeTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 264 Accepted Submission(s): 152Problem DescriptionToday is Mar原创 2017-06-30 17:04:47 · 328 阅读 · 0 评论 -
poj2451-Uyuw's Concert (求半平面围成的面积)
Uyuw's ConcertTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 10236 Accepted: 3730DescriptionPrince Remmarguts solved the CHESS puzzle successfully. As原创 2017-07-07 10:15:40 · 488 阅读 · 1 评论 -
poj2007-Scrambled Polygon （极角排序）
Scrambled PolygonTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8924 Accepted: 4226DescriptionA closed polygon is a figure bounded by a finite number o原创 2017-07-07 14:20:30 · 263 阅读 · 0 评论 -
hdu1542-Atlantis 线段树+扫描线+离散化 求面积并
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13435 Accepted Submission(s): 5582Problem DescriptionThere are severa原创 2017-07-21 15:37:21 · 337 阅读 · 0 评论 -
hdu3642-Get The Treasury 线段树+扫描线+离散化 求三维体积并
Get The TreasuryTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2808 Accepted Submission(s): 907Problem DescriptionJack know原创 2017-07-24 11:25:52 · 464 阅读 · 0 评论 -
求多边形内的最大的圆半径模板
//求在多边形中画一个圆的最大半径#include #include #include #include using namespace std;#define EPS 1e-10const int MAXN = 200;struct Point{ double x,y; Point(){} Point(double _x,double _y):x(_x),原创 2017-08-02 19:55:52 · 1244 阅读 · 0 评论 -
2017杭电多校联赛第二场-Regular polygon （hdu6055）判断点集能构成多少个正方形
Regular polygonTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionOn a two-dimensi原创 2017-07-27 16:26:37 · 359 阅读 · 0 评论 -
hdu1392-Surround the Trees 求凸包
Graharm算法解决凸包的模板题原创 2017-06-23 14:14:02 · 680 阅读 · 1 评论 -
hdu2892-area 求园和多边形的相交面积模板题
areaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 884 Accepted Submission(s): 355Problem Description小白最近被空军特招为飞行员，参与一项实战演习。原创 2017-06-27 19:46:35 · 392 阅读 · 0 评论 -
hdu-Area2 多边形面积的并
Area2Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1450 Accepted Submission(s): 385Problem Description小白最近又被空军特招为飞行员，参与一项实战原创 2017-06-30 14:46:41 · 439 阅读 · 0 评论 -
hdu1071-The area 积分求解与x轴形成的面积
The areaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10810 Accepted Submission(s): 7620Problem DescriptionIgnatius bought原创 2017-06-30 18:36:15 · 410 阅读 · 0 评论 -
poj1279-Art Gallery 直线围成的区域的面积（半平面交模板题）
Art GalleryTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7997 Accepted: 3182DescriptionThe art galleries of the new and very futuristic building of th原创 2017-07-03 10:13:19 · 331 阅读 · 0 评论 -
poj1265-Area 皮克定理（求多边形的面积，内部的点数，边上的点数）
AreaTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6614 Accepted: 2885DescriptionBeing well known for its highly innovative products, Merck would defin原创 2017-07-06 17:53:22 · 1434 阅读 · 0 评论 -
poj2954-Triangle 求三角形的面积（已知三角形三点求面积）
TriangleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5909 Accepted: 2543DescriptionA lattice point is an ordered pair (x, y) where x and y are both原创 2017-07-06 17:41:47 · 682 阅读 · 0 评论 -
poj2398-Toy Storage 玩具放入纸盒升级版
Toy StorageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5680 Accepted: 3384DescriptionMom and dad have a problem: their child, Reza, never puts his t原创 2017-07-03 09:52:41 · 404 阅读 · 0 评论 -
poj2318-TOYS 玩具放入纸盒
TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15190 Accepted: 7329DescriptionCalculate the number of toys that land in each bin of a partitioned t原创 2017-07-03 10:00:38 · 404 阅读 · 0 评论 -
poj1228-Grandpa's Estate 带边上节点的凸包（稳定凸包）问题
Grandpa's EstateTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13649 Accepted: 3818DescriptionBeing the only living descendant of his grandfather, Kamr原创 2017-07-03 18:43:35 · 404 阅读 · 0 评论 -
poj3348-Cows 求凸包及其面积
凸包求面积原创 2017-07-04 14:48:20 · 286 阅读 · 0 评论 -
poj3335-Rotating Scoreboard 判断多边形是否有内核（模板题）
Rotating ScoreboardTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7108 Accepted: 2845DescriptionThis year, ACM/ICPC World finals will be held in a hall原创 2017-07-04 16:21:21 · 868 阅读 · 0 评论 -
poj计算几何题推荐
POJ 计算几何入门题目推荐（转） 其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途（例如本人的专业，GIS）。以后若有机会，我会补充、完善这个列表。计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何转载 2017-07-05 10:02:37 · 468 阅读 · 0 评论 -
计算几何之旋转卡壳算法
转载于http://blog.youkuaiyun.com/acmaker/article/details/3188177一、目录一些历史：1978年， M.I. Shamos's Ph.D. 的论文"Computational Geometry"标志着计算机科学的这一领域的诞生。 当时他发表成果的是一个寻找凸多边形直径的一个非常简单的算法， 即根据多边形的一对点距离的最大值来转载 2017-07-05 18:48:04 · 14385 阅读 · 1 评论 -
poj3384-Feng Shui 求多边形上最远的两点（旋转卡壳算法）
Feng ShuiTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5771 Accepted: 1743 Special JudgeDescriptionFeng shui is the ancient Chinese practice of pl原创 2017-07-05 18:43:27 · 840 阅读 · 0 评论 -
计算几何算法
计算几何 一、引言 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。作为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。在本文中，我们将对计算几何常用的转载 2017-07-06 09:53:51 · 549 阅读 · 0 评论 -
poj2187-Beauty Contest 求凸包最远距离（旋转卡壳算法模板题）
Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 37768 Accepted: 11692DescriptionBessie, Farmer John's prize cow, has just won first place原创 2017-07-06 10:52:10 · 361 阅读 · 0 评论 -
poj1654-area 计算多边形的面积
AreaTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20190 Accepted: 5501DescriptionYou are going to compute the area of a special kind of polygon. One v原创 2017-07-06 16:32:48 · 402 阅读 · 0 评论 -
poj3304-Segments 是否存在直线经过所有线段
SegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14290 Accepted: 4557DescriptionGiven n segments in the two dimensional space, write a program, w原创 2017-07-03 11:53:57 · 328 阅读 · 0 评论