计算几何
一种坚持__
这个作者很懒,什么都没留下…
展开
-
POJ 1269 Intersecting Lines(判断两直线关系)
Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10796 Accepted: 4811DescriptionWe all know that a pair of distinct points on a plane d原创 2014-08-14 10:17:00 · 474 阅读 · 0 评论 -
51NOD 1265 四点共面
1265 四点共面 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出"Yes",否则输出"No"。原创 2015-08-29 10:06:49 · 360 阅读 · 0 评论 -
POJ 2079 Triangle(凸包+旋转卡壳求最大三角形面积)
TriangleTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 8730 Accepted: 2592DescriptionGiven n distinct points on a plane, your task is to find the trian原创 2015-08-18 20:29:25 · 398 阅读 · 0 评论 -
POJ 2187 Beauty Contest(凸包求最远点距离)
Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 30924 Accepted: 9572DescriptionBessie, Farmer John's prize cow, has just won first place i原创 2015-08-17 21:22:02 · 348 阅读 · 0 评论 -
POJ 1113 Wall(凸包周长)
WallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32285 Accepted: 10951DescriptionOnce upon a time there was a greedy King who ordered his chief Archi原创 2015-08-19 09:46:25 · 342 阅读 · 0 评论 -
POJ 3348 Cows(凸包面积)
CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7573 Accepted: 3440DescriptionYour friend to the south is interested in building fences and turnin原创 2015-08-19 08:42:26 · 357 阅读 · 0 评论 -
POJ 1228 Grandpa's Estate(判断是否稳定凸包)
Grandpa's EstateTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11566 Accepted: 3207DescriptionBeing the only living descendant of his grandfather, Kamr原创 2015-08-19 16:19:06 · 338 阅读 · 0 评论 -
POJ 2208 Pyramids && HDU 1141 校庆神秘建筑 (欧拉四面体公式)
PyramidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2951 Accepted: 973 Special JudgeDescriptionRecently in Farland, a country in Asia, a famous原创 2015-08-20 21:29:59 · 746 阅读 · 0 评论 -
POJ 1434 Fill the Cisterns!(二分)
Fill the Cisterns!Time Limit: 5000MS Memory Limit: 10000KTotal Submissions: 3604 Accepted: 1214DescriptionDuring the next century certain regions on earth will ex原创 2015-08-21 10:20:19 · 389 阅读 · 0 评论 -
POJ 3862 Asteroids(两个三维凸包的重心到表面最短距离和)
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 536 Accepted: 184 Special JudgeDescriptionAssociation of Collision Management (ACM) is plan原创 2015-08-25 19:49:43 · 457 阅读 · 0 评论 -
HDU 4273 Rescue(三维凸包重心到表面最短距离)
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 393 Accepted Submission(s): 291Problem DescriptionI work at NASA outer原创 2015-08-25 19:33:45 · 572 阅读 · 0 评论 -
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): 7349 Accepted Submission(s): 3575Problem Desc原创 2014-08-13 19:12:25 · 637 阅读 · 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): 2034 Accepted Submission(s): 764Problem DescriptionStan has n s原创 2014-08-16 19:01:29 · 646 阅读 · 0 评论 -
POJ 1410 Intersection(一线段是否与矩阵相交)
IntersectionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11585 Accepted: 3014DescriptionYou are to write a program that has to decide whether a given原创 2014-08-16 19:11:53 · 683 阅读 · 0 评论 -
HDU 1115 Lifting the Stone(多边形重心)
Lifting the StoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6464 Accepted Submission(s): 2682Problem DescriptionThere ar原创 2015-08-24 15:24:15 · 316 阅读 · 0 评论 -
POJ 3668 Game of Lines(n点最多有多少不平行直线)
Game of LinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6559 Accepted: 2440DescriptionFarmer John has challenged Bessie to the following game: FJ h原创 2015-08-22 10:11:51 · 543 阅读 · 0 评论 -
任意多边形的面积
给定多边形的顶点坐标(有序),让你来求这个多边形的面积,你会怎么做?我们知道,任意多边形都可以分割为N个三角形,所以,如果以这为突破点,那么我们第一步就是把给定的多边形,分割为数个三角形,分别求面积,最后累加就可以了,把多边形分割为三角形的方式多种多样,在这里,我们按照如下图的方法分割:图1S点作为起始点(点1),a->e依次作为点2,3……。一个三角形的面积是转载 2015-08-24 15:51:17 · 429 阅读 · 0 评论 -
HDU 2036 改革春风吹满地(多边形面积)
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23278 Accepted Submission(s): 12058Problem Description“ 改革春风吹满地,不会AC原创 2015-08-24 15:54:55 · 414 阅读 · 0 评论 -
POJ 1265 Area(Pick 定理)
AreaTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5355 Accepted: 2406DescriptionBeing well known for its highly innovative products, Merck would defin原创 2015-08-10 20:58:01 · 323 阅读 · 0 评论 -
POJ 1584 A Round Peg in a Ground Hole(是否凸包 && 圆是否在凸包内)
A Round Peg in a Ground HoleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5676 Accepted: 1821DescriptionThe DIY Furniture company specializes in assem原创 2015-08-22 16:28:09 · 379 阅读 · 0 评论