计算几何
关注
分享
扫一扫
文章平均质量分 87
acm_cxq
这个作者很懒，什么都没留下…
展开
-
hdu-1115 Lifting the Stone(求多边形的重心)
题目链接:点击打开链接Lifting the StoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6975 Accepted Submission(s): 2923Problem Descript原创 2016-04-26 09:25:57 · 463 阅读 · 0 评论 -
计算几何--O(logN) 判断点在凸多边形内
二维平面内判断点是否在一个简单多边形内部，在程序设计中我们一般采用射线法，或者内角和法。如果这个简单多边形是一个凸多边形，可以在logN的时间复杂度内判断点是否在N个顶点的凸多边形中。 如图 判断点P是否在凸多边形内 设凸多边形顶点保存在convex[0..n-1]中首先必须满足 向量convex[0]-P X convex[0]-convex[1]0转载 2016-04-30 09:41:52 · 5535 阅读 · 0 评论 -
poj 3347 Kadj Squares（计算几何）
题目链接：点击打开链接Kadj SquaresTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2928 Accepted: 1146DescriptionIn this problem, you are given a sequence S原创 2016-05-04 22:25:32 · 566 阅读 · 0 评论 -
poj-3565 Ants(计算几何+调整算法)
题目链接：点击打开链接AntsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5917 Accepted: 1833 Special JudgeDescriptionYoung naturalist Bill studies ant原创 2016-05-04 23:23:46 · 515 阅读 · 0 评论 -
poj-1228 Grandpa's Estate（判断凸包是否唯一）
题目链接：点击打开链接Grandpa's EstateTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12222 Accepted: 3433DescriptionBeing the only living descendant of hi原创 2016-05-06 00:32:01 · 1151 阅读 · 0 评论 -
poj-1177 Picture（矩形周长并，线段树+扫描线）
题目链接：点击打开链接PictureTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 11706 Accepted: 6175DescriptionA number of rectangular posters, photographs an原创 2016-05-06 13:22:09 · 1304 阅读 · 0 评论 -
poj 3449 Geometric Shapes（判断多边形是否相交）
网址：点击打开链接Geometric ShapesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1614 Accepted: 680DescriptionWhile creating a customer logo, ACM uses g原创 2016-05-07 22:02:48 · 1518 阅读 · 0 评论 -
poj 1673 EXOCENTER OF A TRIANGLE（求三角形垂心）
EXOCENTER OF A TRIANGLETime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3532 Accepted: 1413DescriptionGiven a triangle ABC, the Extriangles of ABC are co原创 2016-05-07 22:43:47 · 1001 阅读 · 1 评论 -
csu 1503 点到圆弧的距离（第十届湖南省省赛A题，几何）
点到圆弧的距离Time Limit: 1 Sec Memory Limit:128 MB Special JudgeSubmit: 614 Solved: 101[Submit][Status][Web Board]Description输入一个点P和一条圆弧（圆周的一部分），你的任务是计算P到圆弧的最短距离。换句话说，你需要在圆弧上找一个点，到P点的距离最小原创 2016-08-16 10:55:36 · 632 阅读 · 0 评论 -
poj 3608(旋转卡壳求解两凸包之间的最短距离)
Bridge Across IslandsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9768 Accepted: 2866 Special JudgeDescriptionThousands of th转载 2016-04-29 22:01:23 · 708 阅读 · 0 评论 -
poj-2826 An Easy Problem?!（计算几何，好题）
题目链接：点击打开链接An Easy Problem?!Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11568 Accepted: 1759DescriptionIt's raining outside. Farmer Johnson'原创 2016-04-28 14:37:55 · 2929 阅读 · 5 评论 -
hdu-2187 Beauty Contest（旋转卡壳求平面最远点对）
题目链接：点击打开链接Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 33134 Accepted: 10289DescriptionBessie, Farmer John's prize cow, has ju原创 2016-04-28 11:23:09 · 1071 阅读 · 1 评论 -
hdu-1086 You can Solve a Geometry Problem too（线段是否相交）
题目链接：点击打开链接You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9530 Accepted Submission(s): 4679原创 2016-04-25 22:46:11 · 404 阅读 · 0 评论 -
hdu-1140 War on Weather（基础三维几何）
题目链接：点击打开链接War on WeatherTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 492 Accepted Submission(s): 268Problem Description原创 2016-04-26 12:14:57 · 906 阅读 · 0 评论 -
hdu-1147 Pick-up sticks（判断线段相交）
题目链接：点击打开链接Pick-up sticksTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2680 Accepted Submission(s): 978Problem Descriptio原创 2016-04-26 13:52:12 · 681 阅读 · 0 评论 -
hdu-1154 Cutting a Polygon（计算几何综合应用，多模板）
题目链接：点击打开链接Cutting a PolygonTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 663 Accepted Submission(s): 175Problem Descript原创 2016-04-26 22:50:22 · 696 阅读 · 0 评论 -
hdu-1174 爆头(计算几何)
题目链接：点击打开链接爆头Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2093 Accepted Submission(s): 919Problem Descriptiongameboy原创 2016-04-27 09:23:09 · 954 阅读 · 0 评论 -
hdu-1348 Wall(凸包)
题目链接：点击打开链接WallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4910 Accepted Submission(s): 1424Problem DescriptionOnce原创 2016-04-27 15:49:13 · 411 阅读 · 0 评论 -
hdu-1392 Surround the Trees(凸包)
题目链接：点击打开链接Surround the TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9720 Accepted Submission(s): 3730Problem Descr原创 2016-04-28 08:17:57 · 419 阅读 · 0 评论 -
hdu-1411 校庆神秘建筑（欧拉四面体）
题目链接：点击打开链接校庆神秘建筑Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2088 Accepted Submission(s): 694Problem Description杭州电原创 2016-04-28 08:25:26 · 807 阅读 · 0 评论 -
第十一届湖南省大学生程度设计竞赛部分题解
阶乘除法Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 13 Solved: 7[Submit][Status][Web Board]Description输入两个正整数 n, m，输出 n!/m!，其中阶乘定义为 n!= 1*2*3*...*n (n>=1)。比如，若 n=6, m=3，则 n!/m!=6!/原创 2016-08-11 10:09:11 · 1253 阅读 · 0 评论